Patrol Robot UVA - 1600

   題意：給一個矩陣，從（1，1）走到（m，n）的最短路，"1"是障礙，不能連續穿過k個障礙。   WA了16次，花費了一個上午和半個下午。。。想😭 每個點的屬性至少是3維，比如每個點帶有的已經連續穿過障礙的次數，再把跑過的步長算上，就四維了，所以最好用一個結構體！ AC代碼： 1 #include<iostream> 2 #include<algorithm> 3 #include<c

>>阅读原文<<