BOJ 11447 - Colby’s Costly Collectibles

BOJ 11447 - Colby’s Costly Collectibles

모든 점들을 모아서 다각형의 면적을 계산해준다.

다각형의 면적은 $\dfrac{\vert \sum_{i=0}^{n-1} p_i \times p_{i+1} \vert}{2}$ 이다.

이걸 단위 정삼각형의 면적인 $\dfrac{\sqrt{ 3 }}{4}$ 로 나눠준 것이 삼각형의 개수가 될 것이다.