
[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]; //..