#P2282. 第1题-铺设光缆问题

第1题-铺设光缆问题

题目内容

某运营商需要在某一区城铺设光缆,起点为机房,终点为某小区,整个区域以一个mnm*n的矩阵表示,光缆沿着矩阵的边铺设(不允许走对角线),区域内有些节点可以经过,但有些节点(如图红色xx的位置,输入时给定) 因为各种因素无法经过,起点的机房与终点的小区可能在区域内的任何位置,计算从机房到目标小区铺设光缆的最短距离(如果光缆无法从起点机房铺设到达目标小区,返回1-1)。

hw-1