摘要：
直线x=a,x=b又有n条线段求吧区域分成几个空间部分顶点-线段+空间=3把线段与两条直线相交的点ll,rr求出来按min(ll,rr)排序判断来降低时间复杂度View Code #include<stdio.h>#include<iostream>#include<algorithm>using namespace std;struct data{ double ll,rr; double duan; double min;}s[30099];double cmp(data a,data b){ return a.min<b.min;}int mai 阅读全文
posted @ 2012-02-25 21:48 huhuuu 阅读(262) 评论(0) 推荐(1) 编辑