ACM/ICPC 各大OJ题解
文章平均质量分 94
fudamou
这个作者很懒,什么都没留下…
展开
-
JOJ 2109 && POJ 1981 Circle and Points 计算几何 单位圆覆盖问题
<br /> 2109: Circle and PointsResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE20s8192K23159Standard<br />You are given N points in the xy-plane. You have a circle of radius one and move it on the xy-plane, so as to enclose as many of the points as possi原创 2011-04-15 20:30:00 · 887 阅读 · 0 评论 -
JOJ 2731 凸包模板题 && 贴个自己写的Graham凸包模板
<br />#include<cstdio> #include<iostream> #include<algorithm> #include<cmath> struct Point{int x,y;}pnt[1000]; int n,res[1000]; bool cross(const Point &sp,const Point &ep,const Point &op){return (sp.x - op.x)*(ep.y-op.y) > (ep.x - op.x) *(sp.y - op原创 2011-04-19 10:58:00 · 510 阅读 · 0 评论 -
JOJ1076 && POJ1039 Pipe 经典计算几何
1076: PipeResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K7522StandardThe GX Light Pipeline Company started to prepare bent pipes for the new transgalactic light pipeline. During the design phase of the new pipe shape the company ran into the pr原创 2011-04-15 20:02:00 · 816 阅读 · 0 评论