开关盒布线问题 开关盒布线问题：给定一个矩形布线区域，其外围有若干针脚。两个针脚之间通过布设一条金属线路而实现互连。这条线路被称为电线，被限制在矩形区域内。如果两条电线发生交叉，则会发生电流短路。所以不允许电线间的交叉。每对互连的针脚被称为网组。 要解决的问题是，对于给定的针脚和网组，确定其能否合理地布设电线以使其不发生交叉，即它是不是一个可布线的。 经过分析，本系统要实现的功能如下： 1、画出给定矩形布线区域和线网组。 2、使用对话框设定时间、针脚、网组等参数。 3、利