码迷,mamicode.com
首页 > 其他好文 > 详细

8.24 求最短通路值

时间:2019-01-01 17:17:32      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:网络   上下左右   一个   指南   来源   老师   越界   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

 

题目来源:左程云老师《程序员代码面试指南》

8.24 求最短通路值

标签:网络   上下左右   一个   指南   来源   老师   越界   matrix   整型   

原文地址:https://www.cnblogs.com/latup/p/10205035.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!