第1关：印刷电路板
任务描述
本关任务：编写用分支限界法。
相关知识
为了完成本关任务，你需要掌握：分支限界法。
实验原理
,
,
印刷电路板将布线区域分成nm个方格。其中绿色的方格是封锁的，即不能布线的方格。白色的方格是可以布线的。精确的电路布线问题要求确定连接方格a中点到方格b中点的最短布线方案。
解此问题的队列式分支限界法,从起始位置a开始,作为第一个扩展结点。与该扩展结点相邻并可达的方格,成为可行结点被加入到活结点队列中，且将这些方格标记为1，即从起始方格a到这些方格的距离为1。算法从活结点队列中,取出队首结点作为下一个扩展结点，将与当前扩展结点相邻且未标记过的方格标记为2，并存入活结点队列。上述过程一直继续到算法搜索到目标方格b，或活结点队列为空时为止
编程要求
印刷电路板将布线区域分成88个方格。其中第2行第3列的方格是封锁的，第3行第4列的方格是封锁的。布线的起始位置a是第1行第1列的方格，布线的终止位置b是第5行第3列的方格。求a到b的最短布线距离和布线的路径。
测试说明
平台会对你编写的代码进行测试：
输出示例：文章来源：https://www.toymoban.com/news/detail-517032.html
1 2
1 3
1 4
2 4
2 5
3 5
开始你的任务吧，祝你成功！文章来源地址https://www.toymoban.com/news/detail-517032.html
#include<bits/stdc+到了这里，关于实验九 分支限界法的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
