some256   4년 전

제출번호 50031757 (https://oj.uz/submission/19212)

입력 데이터

10
-2 7 2
6 -8 10
1 -4 5
-6 -8 3
-7 2 7
9 0 8
2 10 6
6 9 8
2 19 7
2 2 6

출력

2

오답

1

위 입력 데이터를 그림으로 나타내면 아래와 같습니다.

preview

위 그림에서 두 개의 파란색 원은 테두리에 영향을 주지 않고 지울 수 있습니다. 가운데 큰 파란원은 명백합니다. 위쪽 작은 파란 원에서 의심가는 부분을 확대해보면 아래 그림입니다.

preview preview

작은 파란 원이 위쪽 보라색 원과 좌측 아래 보라색 원에 의해 둘러쌓여 있습니다. 따라서 이 파란원은 두 원의 합집합에 완전히 포함되며 따라서 이 파란원은 지울 수 있기에 답은 2여야 합니다. 하지만 제출번호 50031757는 1을 출력하고 있습니다.

some256   4년 전

아... 안과가보겠습니다

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