摘要：枚举每条线段 这条线段上面没有与它相交的线段 阅读全文

摘要：题意： 在一个左下角坐标为(0,0)，右上角坐标为(10,10)的矩形内，起点为(0,5)，终点为(10,5)，中间会有许多扇垂直于x轴的门，求从起点到终点在能走的情况下的最短距离。 分析： 既然是求最短距离，很容易想到最短距离的算法。那么接下来就是构造图了，门的两端点为图中的一个结点(不包括边界点 阅读全文

摘要：用的是初中学的方法 阅读全文

摘要：题意： 找出一条直线，让给出的n条线段在这条直线的投影至少有一个重合的点 转化一下，以重合的点作垂线，那么这条直线一定经过那n条线段。现在就是求找到一条直线，让这条直线经过所有线段 分析： 假设存在这一条直线，我们以无穷远处作为支点，然后旋转，直到碰到一个线段的端点就停止旋转，此时还是穿过了所有线段 阅读全文

摘要：题意： 给出一个矩形范围，给出n条线段，这n条线段一定与矩形上下边界相交且互不相交，将矩形分成n+1个划分。给出m个玩具的坐标。求每个划分放的玩具数，玩具保证不会在线段和左右边界上。 分析： 判断点是否在两条直线中间，利用叉积，如果在两条直线间，必定会有两个叉积一个小于0，一个大于0（不能把相乘小于 阅读全文