开关盒布线

【文件属性】：

文件名称：开关盒布线

文件大小：4KB

文件格式：CPP

更新时间：2016-11-14 08:27:40

switch c++

给定一个矩形布线区域，其外围有若干针脚。两个针脚之间通过布设一条金属线路而实现互连。这条线路被称为电线，被限制在矩形区域内。如果两条电线发生交叉，则会发生电流短路。所以，不允许电线间的交叉。每对互连的针脚称为网组。现要求设计一个算法来确定：对于给定的网组，能否合理地布设电线以使其不发生交叉