USACO Section 3.3 Camelot - 略噁心的BFS

這題的意思是找到最少的時間和使所有Knight和King到達一個格子...但蛋疼的是King不僅可以按平時的規則走...在和Knight相遇後可以和騎士合體一起走...=.=..... 先做好兩兩點之間通過Knight的步伐能走到的最短時間這裏可以打出一個表..4維的..arc[x1][y1][x2][y2] 代表(x1,y1)到(x2,y2)的"Knight"最短距離....再開始枚舉每個點..

>>阅读原文<<