#33230: 沒什麼用的小小想法


harlivy_forever (噴火水雞肉飯)

School : 國立嘉義高級中學
ID : 160563
IP address : [140.113.136.220]
Last Login :
2024-11-19 20:59:13
h658. 捕魚 (Fishing) -- TOI練習賽202203新手組第1題 | From: [218.164.226.59] | Post Date : 2022-12-14 01:24

因為是要求座標而不是距離,想用min每輸一筆座標就比較的人(沒錯就是我)可以用這個方法:

在比較的時候會用到代表距離的變數,姑且稱其為d,這時額外加入一個變數D並使其初始和d相同。每次用min取完當前最小距離後驗證d、D是否相同,若d!=D,代表d在取最小值的過程中改變了,因此當前最近的座標就是剛輸入的這組座標。驗證完後再令D=d繼續下一次的輸入和比較。

 
ZeroJudge Forum