7841번 - Count Squares
다른 OJ에서는 AC를 받았는데 여기서는 같은 코드가 약 22%에서 WA를 받았습니다.
N개의 점을 set에 넣고 두 점씩 고정하고 정사각형의 나머지 두 점을 구한 후 각각 set에 들어있는지 확인하는 O(N2 log N) 코드입니다.
혹시 반례나 틀린 부분이 있을까요?
부탁드리겠습니다!
데이터에 문제가 있을지도 모르겠네요
@sait2000
그런 것 같기도 하네요
답변 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
eric00513 4년 전
다른 OJ에서는 AC를 받았는데 여기서는 같은 코드가 약 22%에서 WA를 받았습니다.
N개의 점을 set에 넣고 두 점씩 고정하고 정사각형의 나머지 두 점을 구한 후 각각 set에 들어있는지 확인하는 O(N2 log N) 코드입니다.
혹시 반례나 틀린 부분이 있을까요?
부탁드리겠습니다!