采采的生活隨筆
Our journey is about being more deeply involved in life, yet less attached to it.
2015年7月16日 星期四
[Uva1235 - Anti Brute Force Lock]
這題有點懶寫註解XD
方法也是MST
題目問最少密碼轉動次數
可以把每一組密碼都看成一個點
點跟點之間的距離是他們需要旋轉的次數
因為是求MST所以哪一點開始並不重要
但最後要加上"0000"到其中一點的最短距離才會是答案
而點的存法用string 網路上也有人用int 因此是看個人
但array要設夠大(今天不知道為什麼一直RE
轉動次數也要算對 可以往前轉或往後 取最少值
[ex]9->1就要取2不是8
沒有留言:
張貼留言
注意:只有此網誌的成員可以留言。
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言
注意:只有此網誌的成員可以留言。