1077번 - 넓이
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을 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
masooka 3년 전
1431694가 잘못된 결과를 내는 경우가 있는데도 통과했습니다.
이 경우 겹치는 부분이 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을 출력합니다.