会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Xkfx's Blog
博客园
首页
新随笔
订阅
管理
2017年10月22日
C++ 电路布线/最短路径问题
摘要: 问题描述 用二维数组表示地图,若值为 1 则表示有障碍物,若值为 0 则表示可以通行。 输入: m*n 的二维数组,布线起点坐标,布线终点坐标。 输出: 最短布线距离以及对应的布线路径。 问题分析 从起点开始布线,将起点标记为 0 ,把四周可布线的位置标记为 起点标记值 + 1 ,同时将这些点插进队
阅读全文
posted @ 2017-10-22 21:45 xkfx
阅读(2959)
评论(2)
推荐(0)
公告