图论算法
文章平均质量分 77
chrisblogtk
这个作者很懒,什么都没留下…
展开
-
Information(图论算法)
Description It is a war between Country Alpha and Country Beta. Country Alpha gets following information about Country Beta: Country Beta has n (2 <= n <= 100) cities numbered from 0 to n-1. Each原创 2016-04-08 21:46:43 · 211 阅读 · 0 评论 -
矩形(图论算法)
Description 在一个平面上有n个矩形。每个矩形的边都平行于坐标轴并且都具有值为整数的顶点。我们用如下的方式来定义块。 每一个矩形都是一个块。 如果两个不同的矩形有公共线段,那么它们就组成了一个新的块来覆盖它们原来的两个块。 例子: 在图1中的矩形组成了两个不同的块。 写一个程序: 从文件PRO.IN中读入矩形的个数以及它们的顶点。 找出这些矩形形成的原创 2016-04-08 21:46:48 · 1341 阅读 · 0 评论