随笔分类 -  hdu

Segment set
摘要：题目大意： 在一个平面上，给定N根线段，若某条线段与另一条线段相交，则将它们归于同个集合，给定k，问第k条线段所在的集合中线段的数量。 题目分析： 问题主要考察计算几何和并查集。 首先我们要判断两条线段是否能相交：线段P1P2与线段Q1Q2相交时，向量P1P2是夹在向量P1Q1和向量P1Q2中间，并 阅读全文
posted @ 2016-06-03 23:34 Vincent_Bryan 阅读(331) 评论(0) 推荐(0)
小希的迷宫
摘要：题目大意： 详见题目。 问题分析： 题目其实就是判断给出的点集和边集能否构成一棵树，运用树的性质进行判断即可：edge(边数) = vertice(点数) - 1。需要注意的是当输入为：0 0时，结果应为"Yes"。 代码： 阅读全文
posted @ 2016-06-03 00:42 Vincent_Bryan 阅读(327) 评论(0) 推荐(0)