点和线专题

poj 2398 Toy Storage 【计算几何】【点和线的关系】

题目链接:http://poj.org/problem?id=2398 题目大意:这次的题目和前一道题目几乎是一样的,不同之处在于这次给出的线不是有顺序的,还有就是输出的时候有一个优化。 基本的分析见我上篇博客:http://blog.csdn.net/u010468553/article/details/39474007 注意sort函数中cmp的编写还有后期数据的整理 #inclu

poj2318 TOYS 【计算几何】【点和线的关系】

题目链接:http://poj.org/problem?id=2318 题目大意:给你n,m,x1,y1,x2,y2表示的分别是n个线,m个点,(x1,y1)表示的是矩形左上角那个点,(x2,y2)表示的是矩形右下角那个点。 然后给出n个线(L)的x坐标L.s.x,L.e.x,就相当于是给出了线的位置,下面给出m个点的坐标。 最后问n条线分成的n+1个区域内各有多少个点。 题目不是很难,不