MFC下实现开关盒布线
任务描述:给定一个矩形布线区域,其外围有若干针脚。两个针脚之间通过布设一条金属线路而实现互连。这条线路被称为电线,被限制在矩形区域内。如果两条电线发生交叉,则会发生电流短路。所以,不允许电线间的交叉。每对互连的针脚被称为网组。我们的目标是要确定对于给定的网组,能否合理地布设电线以使其不发生交叉。图11a给出了一个布线的例子,其中有八个针脚和四个网组。四个网组分别是(1,4),(2,3),(5,6)和(7,8)。图11b给出的布线方案有交叉现象发生((1,4)和(2,3)之间),而图11c则没有交叉现象发生。由于四个网组可以通过合理安排而不发生交叉,因此可称其为可布线开关盒(routable switch box)。(在具体实现时,还需要在两个相邻的电线间留出一定的间隔。我们要解决的问题是,给定一个开关盒布线实例,确定它是不是一个可布线的。问题:程序在运行中,会有一条路径画好后,使得其他路径无法画出
如图
请问,该怎么修改算法使得这种情况避免 --------------------编程问答-------------------- 我也正纠结呢~~瑞瑞~~ --------------------编程问答-------------------- 我已经解决了,我是把被覆盖的线放在最前面,然后启动重画 --------------------编程问答-------------------- 有没有大牛把这个程序的源代码分享下?
补充:.NET技术 , 分析与设计