POJ 3133 Manhattan Wiring 笔记

来源:互联网 发布:苹果一键开启蜂窝数据 编辑:程序博客网 时间:2024/05/21 10:47

n*m矩阵,1 代表障碍物,如图,要求连线 2 与连线 3 不能有交点。求两个连线和的最小长度。

原创粉丝点击