λ¬Έμ λ λ€κ°νμ΄ μ£Όμ΄μ‘μ λ, λ λ€κ°νμ λ―Όμ½νμ€ν€ ν©μ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. λ§μ½ λ―Όμ½νμ€ν€ ν©μ΄ μ¬λ¬ κ°μ λ€κ°νμΌλ‘ μ΄λ£¨μ΄μ§λ€λ©΄ λ€μμ μ°μ μμμ λ°λΌ νλμ λ€κ°νλ§μ ꡬνλλ‘ νλ€. λ²νΈκ° μμ κ²μ΄ μ°μ μμκ° λμ κ²μ΄λ€. μ
λ ₯ 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]; //..
[C++] BOJ 2244λ²: λ―Όμ½μ°μ€ν€ ν©
λ¬Έμ λ λ€κ°νμ΄ μ£Όμ΄μ‘μ λ, λ λ€κ°νμ λ―Όμ½νμ€ν€ ν©μ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. λ§μ½ λ―Όμ½νμ€ν€ ν©μ΄ μ¬λ¬ κ°μ λ€κ°νμΌλ‘ μ΄λ£¨μ΄μ§λ€λ©΄ λ€μμ μ°μ μμμ λ°λΌ νλμ λ€κ°νλ§μ ꡬνλλ‘ νλ€. λ²νΈκ° μμ κ²μ΄ μ°μ μμκ° λμ κ²μ΄λ€. μ
λ ₯ 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]; //..
2022.06.13