探讨在一个n*m的矩阵中，避开标记为1的障碍物，如何计算从连线2到连线3的最短路径，确保两者间不发生交叉。
n*m矩阵，1 代表障碍物，如图，要求连线 2 与连线 3 不能有交点。求两个连线和的最小长度。
POJ 3133 Manhattan Wiring 笔记
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
