摘要：
题意如题目 有几个点1.怪我没读好题目：给出的矩形两个端点不一定都是左上右下，但是肯定能勾勒出一个矩形。 2.现在才发现很多线段相交的判断我都没有仔细考虑这一个问题 bool ssinsert(Point p1,Point p2,Point p3,Point p4) { if(p1.x == p2. 阅读全文
摘要：
POJ1066 题意：给出一个100*100的正方形区域，通过若干连接区域边界的线段将正方形区域分割为多个不规则多边形小区域，然后给出宝藏位置，要求从区域外部开辟到宝藏所在位置的一条路径，使得开辟路径所需要打通的墙壁数最少("打通一堵墙"即在墙壁所在线段中间位置开一空间以连通外界)，输出应打通墙壁的 阅读全文
摘要：
POJ2653 题目大意：按顺序放木棒，问最后所有的木棒中上面没有木棒的木棒的索引是…… 思路：按理说线段相交的题目做的听多了，这个应该不算新鲜，但是这个题，还是让我学到了认真读题，面对这个题很容易想到对于新输入的一根木棒，遍历它前面所有的木棒，判断是否有重合的有的话，把那个被重合木棒的索引标记好， 阅读全文