程序员代码面试指南刷题--第八章.求最短通路值

题目描述 用一个整形矩阵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，

>>阅读原文<<