开关盒布线问题

开关盒布线问题：给定一个矩形布线区域，其外围有若干针脚。两个针脚之间通过布设一条金属线路而实现互连。这条线路被称为电线，被限制在矩形区域内。如果两条电线发生交叉，则会发生电流短路。所以不允许电线间的交叉。每对互连的针脚被称为网组。

要解决的问题是，对于给定的针脚和网组，确定其能否合理地布设电线以使其不发生交叉，即它是不是一个可布线的。

经过分析，本系统要实现的功能如下：

1、画出给定矩形布线区域和线网组。

2、使用对话框设定时间、针脚、网组等参数。

3、利用数据库存储和读出针脚及线网组。

4、判断它是不是一个可布线的

5、要统计算法耗时。

6、自动布线过程每一步实现用动画标示。

7、两个相邻的电线间留出一定的间隔。

8、布线的过程使用定时器方法，每一次布线的时间间隔可以自定。

-Switch box wiring problem

Switch box wiring problem: given a rectangular wiring area, a number of its peripheral pin. Interconnected by laying a metal line between the two pins. This line is known as wire, is limited within a rectangular area. If two wires cross-current short circuit occurs. Is not allowed to cross the wire. Each pair of interconnect pin is called the network group.

To solve the problem, given the pin and network group, to determine its ability to reasonably laid wire so that it does not cross, and that it is not a wiring.

After analysis of the system to achieve the following functions:

1, draw a given group of rectangular routing area and wire mesh.

2, using a dialog box to set the time, pin, network group parameters.

3, the use of a database to store and read out the pins and the wire mesh group.

4, to determine whether it is not a wiring

5, statistical algorithm is time-consuming.

6, automatic routing process every step marked with animation.

7, leaving a