摘要：
这个题目要注意的是：给出的矩形坐标不一定是按照左上，右下这个顺序的 阅读全文
摘要：
判断以宝藏的坐标和中点的坐标为线段的点是否与墙相交，求最少相交的墙的数量 中点算出来，枚举中点和墙 阅读全文
摘要：
枚举每条线段 这条线段上面没有与它相交的线段 阅读全文
摘要：
题意： 在一个左下角坐标为(0,0)，右上角坐标为(10,10)的矩形内，起点为(0,5)，终点为(10,5)，中间会有许多扇垂直于x轴的门，求从起点到终点在能走的情况下的最短距离。 分析： 既然是求最短距离，很容易想到最短距离的算法。那么接下来就是构造图了，门的两端点为图中的一个结点(不包括边界点 阅读全文
摘要：
用的是初中学的方法 阅读全文