p_ce1052   3년 전

제 코드 (채점번호 62306908)에 대한 반례입니다. 

x좌표 (또는 y좌표)를 기준으로 스위핑할 때 같은 x좌표를 가지는 점들을 전부 처리한 후에 쿼리를 날려야 하는데 그러지 않은 코드가 통과됩니다

3
1 1
1 2
2 1
1
2 2
5 2

정답 : 13

오답 : 15

yyyy7089   2년 전

There are no two points in P1 ∪ P2 that share the same x or y coordinate.

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