标签:网络 上下左右 一个 指南 来源 老师 越界 matrix 整型
【题目】:
用一个整型矩阵matrix表示一个网络,1代表有路,0代表无路,每一个位置只要不越界,都有上下左右4个方向,求从最左上角到最右下角的最短通路值
例如,matrix为:
1 0 1 1 1
1 0 1 0 1
1 1 1 0 1
0 0 0 0 1
通路只有一条,由12个1构成,所以返回12
题目来源:左程云老师《程序员代码面试指南》
标签:网络 上下左右 一个 指南 来源 老师 越界 matrix 整型
原文地址:https://www.cnblogs.com/latup/p/10205035.html