小明有n个长方形小纸片。每个小纸片的左边和右边各有一列开孔,开孔数量分别为aia_i个和bib_i个。

小明用很多绳子把这些小纸片连接到了一起。具体来说,有些个小纸片的右边的某些开孔和另外一个小纸片左边的开孔连接到了一起(不一定所有的孔都有连接绳子)。小纸片右边的开孔可以有很多绳子连接,但是每个左边的开孔只能连接一条绳子。

小明知道每个小纸片的位置(二维平面上),以及绳子的连接情况。但是他发现这些卡片太乱了, 绳子有非常多的重叠。现在小明想请精通算法的你设计一个算法,以便让这些卡片看上去更有序。

具体而言,你需要计算出一个卡片排布的方案,使得这些卡片以阵列形式排布,并且卡片间的间距相等,并且绳子的交点数量最少。

0 条评论

目前还没有评论...