程序員代碼面試指南刷題--第八章.求最短通路值

題目描述 用一個整形矩陣matrix表示一個網格，1表明有路，0表明無路，每個位置只要不越界，都有上下左右四個方向，求從最左上角到右下角的最短通路值 例如，matrix爲： 1 0 1 1 1 1 0 1 0 1 1 1 1 0 1 0 0 0 0 1 通路只有一條，由12個1構成，因此返回12 [要求] 時間複雜度爲O(nm)，空間複雜度爲O(nm)java 輸入描述:web 第一行兩個整數N，

>>阅读原文<<