본문 바로가기

알고리즘 문제풀이/백준 문제풀이

[BOJ 2166] 다각형의 면적

반응형

2166번 (다각형의 면적)

 

 

CCW 알고리즘을 이용하여 다각형의 꼭짓점만으로 다각형의 면적을 구하는 문제이다.

 

코드의 자세한 원리는 CCW(Counter-ClockWise) - (2) 게시글 (https://wogud6792.tistory.com/12) 에서 확인할 수 있다.

 

주어지는 점들의 좌표가 모두 정수인데 왜 실수로 출력하라는지 정확히는 모르겠지만.. 이것때문에 꽤나 애를 먹었다.

 

 

<소스 코드>

 

 

 

 

<결과>

 

 

반응형

'알고리즘 문제풀이 > 백준 문제풀이' 카테고리의 다른 글

[BOJ 11066] 파일 합치기  (0) 2019.07.22
[BOJ 1725] 히스토그램  (0) 2019.03.30
[BOJ 1992] 쿼드트리  (0) 2019.03.30
[BOJ 2399] 거리의 차이  (0) 2019.01.28
[BOJ 11051] 이항 계수 2  (0) 2019.01.14