#41775: 我的想法


s11104220@school.saihs.edu.tw (施同學)

學校 : 臺北市立松山高級工農職業學校
編號 : 221254
來源 : [118.165.27.136]
最後登入時間 :
2024-08-27 03:46:40
a523. 12442 - Forwarding Emails -- UVa12442 | From: [118.165.9.107] | 發表日期 : 2024-08-25 21:43

這題只會出現6和0 形狀 (6 可能突出多根)

如果有一個圖形是6 則選擇凸出最長的編號(嘗試所有突出的點) 開始DFS 其餘不須重新計算

如果有一個圖形是0 則選擇裡面編號最小的開始DFS計算一圈距離 其餘不須重新計算

 

 

可能有點抽象

 
ZeroJudge Forum