Algorithm/BOJ testcase
"백준 2261번-가장 가까운 두 점" 반례 모음
Ubini
2020. 9. 17. 20:42
반응형
2261번: 가장 가까운 두 점
첫째 줄에 자연수 n(2 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 줄에는 차례로 각 점의 x, y좌표가 주어진다. 각각의 좌표는 절댓값이 10,000을 넘지 않는 정수이다. 같은 점이 여러 번 주어질 수도 있��
www.acmicpc.net
Juno님이 남기신 반례입니다.
3
0 0
2 0
3 0
답: 1
3
0 0
0 2
0 3
답: 1
제가 직접 만든 반례입니다. (ybin108)
7
-5 0
-3 4
2 1
3 4
-1 1
8 8
1 7
답: 9
august14님이 남기신 반례입니다.
4개의 케이스 모두 100000개의 데이터를 담고 있어 파일로 첨부합니다.
질문 게시판에는 in, out 파일로 올라와있어 txt 파일로 변환하였습니다.
(in, out 파일이 들어있는 zip파일도 첨부하였습니다!)
1번 케이스의 정답은 1249입니다.
2번 케이스의 정답은 1105입니다.
3번 케이스의 정답은 1241입니다.
4번 케이스의 정답은 1241입니다.
---------------------------------------------------------------------------------------------------------------------
유용하셨다면 공감버튼만 꾸욱 눌러주세요 ㅎㅎ
반응형