BOJ 11447 - Colby’s Costly Collectibles

image.png

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

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

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

Tags:

Categories:

Updated:

Comments