[ALG101] LIOJ 1033：最近點對，詢問測資

[hung19091]

問題點：

嘗試各種Input，但還是WA，不確定是否卡在「輸出最先出現在測資的組合」這方面

已經試過的Input，以及預期Output

IN：solve(['4','1 1','12 12','11 11','2 2'])
OUT：
11 11
12 12

IN：solve(['5','1 1','2 2','1 2','13 13','13 14'])
OUT：
1 1
1 2

IN：solve(['7','1 1','2 2','10 10','11 11','2 2','13 13','14 13'])
OUT：
2 2
2 2

希望能有其他測試資料，驗證自己的邏輯是否正確，感謝

程式碼(js)

function solve(lines) {
	let min = Infinity;
	let minPoint = '';
	let minPoint2 = '';
	
	for(let i = 2;i < lines.length;i++){		
		for(let j = 1;j < i;j++){
			let ans = Kyori(lines[i],lines[j]);			
			if(ans < min){
				min = ans;
				minPoint = lines[i];
				minPoint2 = lines[j];
			}
		}
	}
		
	if(minPoint > minPoint2){
		[minPoint, minPoint2] = [minPoint2, minPoint];
	}
	
	console.log(minPoint);
	console.log(minPoint2);
}

function Kyori(p1,p2){
	let p1_x = Number(p1.split(' ')[0]);
	let p1_y = Number(p1.split(' ')[1]);
	let p2_x = Number(p2.split(' ')[0]);
	let p2_y = Number(p2.split(' ')[1]);
	let ans = 0;
	
	ans = Math.sqrt(Math.pow(p1_x - p2_x, 2) + Math.pow(p1_y - p2_y, 2));
	return ans;
}

[aszx87410]

試試看以下幾組
2
20 1
3 1

2
3 1
20 1

2
2 10
2 2

2
2 2
2 10

[hung19091]

已發現BUG並順利AC，感謝老師的指導！