计算几何
关注
分享
扫一扫
文章平均质量分 81
NightRaven
cust
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
计算几何基础模板(不间断更新)
#include #include #include #include #include #include typedef double type; using namespace std; struct Point { type x,y; Point(){} Point(type a,type b) { x=a; y=b原创 2014-04-07 18:47:18 · 786 阅读 · 0 评论 -
UVA 11880 Ball in a Rectangle 几何
给出一个矩形范围原创 2014-05-01 18:22:24 · 971 阅读 · 0 评论 -
LA2572 Viva Confetti 计算几何
给若干个圆，按顺序congxiafangsan原创 2014-04-17 12:13:28 · 957 阅读 · 0 评论 -
UVA 10652 Board Wrapping 凸包模板
给若干个矩形，求出凸包，并且计算矩形面积和占凸包面积的百分比。原创 2014-04-17 12:15:35 · 639 阅读 · 0 评论 -
UVA 10256 The Great Divide 凸包
给n个红点，m个蓝点，问是否找到一条直线，使得直线yi原创 2014-04-17 12:49:47 · 704 阅读 · 0 评论 -
UVA 11168 Airport 凸包+直线的一般式
给N个点，找到一条直线原创 2014-04-17 12:41:58 · 763 阅读 · 0 评论 -
LA3890 Most Distant Point from the Sea 二分+半平面交
一个凸多边形的岛，求岛上最远原创 2014-04-17 13:03:23 · 697 阅读 · 0 评论 -
LA4992 Jungle Outpost 半平面交
平面上N个哨塔，gou原创 2014-04-20 13:31:03 · 894 阅读 · 0 评论 -
UVA 11796 Dog Distance 几何
给两个点的序列，表示两只狗的运动路径，保证a,b同时出发同时到达终点，求原创 2014-04-07 19:00:01 · 710 阅读 · 0 评论 -
UVA 11178 Morley's Theorem
给一个三角形，由各点引出两条三等分线，在三角形中原创 2014-04-07 18:50:09 · 655 阅读 · 0 评论 -
UVALive 3263 That Nice Euler Circuit
给出一个点的序列，按顺序做yibi原创 2014-04-07 18:53:16 · 685 阅读 · 0 评论 -
zoj3537 Cake 最优三角剖分（DP）
给一个多边形，若为凸多边形，则可以通过原创 2014-05-09 11:03:49 · 960 阅读 · 0 评论 -
hdu4892 Defence of the Trees 最短路
平面上有N颗树，每ke原创 2014-07-30 16:34:20 · 934 阅读 · 0 评论 -
hdu 5033 Building 几何+单调栈
用一个单调栈存一下大楼的编号y原创 2014-09-21 19:35:52 · 731 阅读 · 0 评论