摘要：【题目链接】 http://poj.org/problem?id=3293 【题目大意】 给出一些点，每个点只能向外引出一条平行X轴，和Y轴的边， 问能否构成一个闭多边形，如果能，返回多边形的总边长，否则返回-1 【题解】 我们发现对于每一行或者每一列都必须有偶数个点，且两两之间相邻才能满足条件 所 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=3168 【题目大意】 给出一些矩形，没有相交和包含的情况，只有相切的情况 问有多少个矩形没有相切或者边角重叠 【题解】 我们将所有的与x轴平行的线段和与y周平行的线段分开处理，判断是否出现重合 对重合的两个矩形进行标识，最后没有被标 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=1127 【题目大意】 在二维平面中，给出一些木棍的左右端点，当木棍相交或者间接相交时 我们判断其连通，给出一些询问，问某两个木棍是否连通 【题解】 我们首先记录直接相连的木棍，然后对图跑一遍floyd算法，就能预处理出所有答案。 【 阅读全文