[C++] BOJ 2244๋ฒˆ: ๋ฏผ์ฝ”์šฐ์Šคํ‚ค ํ•ฉ
ยท
์•Œ๊ณ ๋ฆฌ์ฆ˜/BaekJoon
๋ฌธ์ œ ๋‘ ๋‹ค๊ฐํ˜•์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ๋‘ ๋‹ค๊ฐํ˜•์˜ ๋ฏผ์ฝ”ํ”„์Šคํ‚ค ํ•ฉ์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋งŒ์•ฝ ๋ฏผ์ฝ”ํ”„์Šคํ‚ค ํ•ฉ์ด ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๋‹ค๊ฐํ˜•์œผ๋กœ ์ด๋ฃจ์–ด์ง„๋‹ค๋ฉด ๋‹ค์Œ์˜ ์šฐ์„ ์ˆœ์œ„์— ๋”ฐ๋ผ ํ•˜๋‚˜์˜ ๋‹ค๊ฐํ˜•๋งŒ์„ ๊ตฌํ•˜๋„๋ก ํ•œ๋‹ค. ๋ฒˆํ˜ธ๊ฐ€ ์ž‘์€ ๊ฒƒ์ด ์šฐ์„ ์ˆœ์œ„๊ฐ€ ๋†’์€ ๊ฒƒ์ด๋‹ค. ์ž…๋ ฅ 1 3 3 0 0 1 0 1 1 0 1 0 0 1 0 ์ถœ๋ ฅ 1 5 0 0 2 0 2 1 1 2 0 1 ์ฝ”๋“œ #include #include #include #define x first #define y second using namespace std; //2244๋ฒˆ ๋ฏผ์ฝ”ํ”„์Šคํ‚ค ํ•ฉ //Convex Hull(CCW(Counter Clock Wise)) ์‚ฌ์šฉ typedef pair Point2f; Point2f a[1010]; Point2f b[1010]; //..