2015年7月16日 星期四

[Uva1235 - Anti Brute Force Lock]

這題有點懶寫註解XD
方法也是MST
題目問最少密碼轉動次數
可以把每一組密碼都看成一個點
點跟點之間的距離是他們需要旋轉的次數
因為是求MST所以哪一點開始並不重要
但最後要加上"0000"到其中一點的最短距離才會是答案
而點的存法用string  網路上也有人用int  因此是看個人


但array要設夠大(今天不知道為什麼一直RE
轉動次數也要算對 可以往前轉或往後 取最少值
[ex]9->1就要取2不是8


沒有留言:

張貼留言

注意:只有此網誌的成員可以留言。