1. 首页
  2. 课程学习
  3. C++/C
  4. 开关盒布线

开关盒布线

上传者: 2019-09-14 19:34:51上传 CPP文件 3.64KB 热度 31次
给定一个矩形布线区域,其外围有若干针脚。两个针脚之间通过布设一条金属线路而实现互连。这条线路被称为电线,被限制在矩形区域内。如果两条电线发生交叉,则会发生电流短路。所以,不允许电线间的交叉。每对互连的针脚称为网组。现要求设计一个算法来确定:对于给定的网组,能否合理地布设电线以使其不发生交叉
下载地址
用户评论
码姐姐匿名网友 2019-09-14 19:34:51

已经完全编写好了,都没法自己输入数据