计算几何
文章平均质量分 78
dashuxiaoai52613
这个作者很懒,什么都没留下…
展开
-
pku1265 pick定理 多边形面积
<br />#include<iostream>#define MAX 110using namespace std;typedef struct Point { double x,y;}point;typedef struct Polygon{ int vexnum; int vex; point pq[MAX]; double s;}polygon;double polygon_area(polygon &p,int n){原创 2010-07-29 17:13:00 · 289 阅读 · 0 评论 -
pku2079wa
<br />题意:在一些点中找出面积最大的三角形<br />思路:求出凸包 在凸包中遍历所有三角形找不最大的#include<iostream>#include<stdio.h>#include<cmath>#include<algorithm>#define MAX 50010usingnamespace std;typedefstructpoint{double x,y;};point p[MAX],pnt[MAX],res[MAX];boolmulti(point p1,point p2,poin原创 2010-08-05 23:42:00 · 229 阅读 · 0 评论 -
pku1899几何综合题
<br />题意:求出刚好装N个可以相互覆盖的圆形的长方形 然后用给定的够大的长方形减去它 得到 ans 整个题目用到了几何方面的知识 belong()函数就是很好的例子 而DFS()需要非常好的递归思想<br />#include<iostream>#define MAX 105using namespace std;typedef struct point{ int x1,y1,x2,y2;};point p[MAX];int used[MAX];int n;原创 2010-08-04 21:51:00 · 191 阅读 · 0 评论 -
pku1927没ac
<br />题目的大意是给你一段绳子,然后将其拉伸,问你它所能包围三角形的最大面积,这样就有三种情况,1绳子形成的圆在三角形中,那么最大为内切圆,2绳子形成的圆包围三角形,那么最大为三角形,3最麻烦,圆与三角形相交,听师兄讲,在这种情况下当其最优时,被绳子分割出来的三个小三角形又可以组成一个新三角形,且绳子形成的那三段圆弧刚好为小三角形的内切圆。<br />#include<cstring><br />#include<cmath><br />#include<iostream><br />#include原创 2010-08-03 16:25:00 · 290 阅读 · 0 评论 -
pku1113凸包问题还有几个小问题
用%d输入不了数据 因为x y在结构体中定义时为doule原创 2010-08-01 11:46:00 · 249 阅读 · 0 评论 -
pku2653 线段相交
为了防止超时 一旦key赋false . break;语句很关键!!!原创 2010-07-30 16:16:00 · 228 阅读 · 0 评论 -
pku1066线段相交
multi(s2,e1,s1)*multi(e1,e2,s1)>=0&& multi(s1,e2,s2)*multi(e2,e1,s2)>=0;//加了等号就包括 端点相交原创 2010-07-30 18:09:00 · 230 阅读 · 0 评论 -
pku1410判断线段相交()
bool is_cross(point s1,point e1,point s2,point e2)//判断直线相交 { return max(s1.x,e1.x)>=min(s2.x,e2.x)&& max(s2.x,e2.x)>=min(s1.x,e1.x)&& max(s1.y,e1.y)>=min(s2.y,e2.y)&& max(s2.y,e2.y)>=min(s1.y,e1.y)&& multi(原创 2010-07-30 11:14:00 · 252 阅读 · 0 评论 -
pku2694三角形面积 pick
printf("%.0lf/n",ans);//cout原创 2010-07-29 18:11:00 · 228 阅读 · 0 评论 -
pku2318 自己想的 超时
题意: 给你一些用线隔开的长方形箱子 然后一些点 判断每个箱子里有多少个点(toy)思路:把点与最左下角的点连起来 遍历所有线 最后跟它相交的 就是该点的所在箱子原创 2010-08-05 23:45:00 · 271 阅读 · 0 评论