masooka   3년 전

1431694가 잘못된 결과를 내는 경우가 있는데도 통과했습니다.

4 3
-2 -4
4 3
2 3
-5 -1
0 -3
4 5
-4 -1

이 경우 겹치는 부분이 6각형((-0.8, -2.6), (1.6, 0.2), (3, 3), (2, 3), (-0.8, 14), (-4, -1))이 되어서 넓이가 16.2가 되는데, 1431694는 (-4, -1)을 빠뜨리고 5각형으로 계산해서 9.8을 출력합니다.

댓글을 작성하려면 로그인해야 합니다.