A place to record sth.

题意：求是否存在一条直线，使所有线段到这条直线的投影至少有一个交点。 思路：计算几何。这道题要思考到两点： 1：把问题转化为是否存在一条直线与每条线段都有交点。证明：若存在一条直线l和所有线段相交，作一条直线m和l垂直，则m就是题中要求的直线，所有线段投影的一个公共点即为垂足。 2：枚举两两线段的各一个端点，连一条直线，再判断剩下的线段是否都和这条直线有交点。证明：若有l和所有线段相交，则可

题意：给出矩形的左上和右下的坐标，在矩形中有n个木棒，木棒之间不会相交，然后给出木棒上下端点的横坐标，这些木棒将矩形分成多个区域，接着有m个玩具，给出玩具的坐标。输出在每个区域中玩具的个数。 思路：叉积判断点是否在四边形区域内。和poj 2318一样的题，只是输入n个木棒的坐标时为无序输入，需进行排序处理，输出时输出玩具数大于0的区域。 poj 2318参考：http://blog.csdn.

题意：给出矩形的左上和右下的坐标，在矩形中有n个木棒，木棒之间不会相交，然后给出木棒上下端点的横坐标，这些木棒将矩形分成多个区域，接着有m个玩具，给出玩具的坐标。输出在每个区域中玩具的个数。 思路：叉积判断点是否在四边形区域内。 向量的叉积： 向量的叉积性质可以用来判断点在直线的某侧。进而可以解决点是否在三角形内，两个矩形是否重叠等问题。向量的叉积的模表示这两个向量围成的平行四边形的面积。