好長時間沒寫了,瞎忙活了兩個來月,一直沒什麼心思繼續下去,今天下午把之前的那道題想了想,挺簡單的方法,直接用遞歸就可以了.用遞歸可以算出總數,並且可以輸出可能的路徑。但是效率不佳,由於可能的數據量龐大的情況下,數據量就會很大,這樣效率就會不佳,最好用動態規劃的方法來求解,按照反寫的L的順序計算出每個點的可能的條數,然後一個層的反寫L按照上一層的反寫的L計算,每一層反寫L交點處的可能路徑數在當層L中最後一個計算。
座標系從(0,0)點走到(9,9)點,只能向右或者向上走,其中有些點不能走,問有多少種走法?
如圖:假如。的位置不能走。(希望圖能分辨清,左下角是(0,0))
..........
..........
..........
..。。......
....。.....
..........
..........
..........
..........
..........
輸出:
以下爲原題中的測試數據Maze[10][10],可能的路徑太多,只求出總數,多達16700條路徑