计算几何
关注
分享
扫一扫
文章平均质量分 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 · 717 阅读 · 0 评论 -
hdu4892 Defence of the Trees 最短路
平面上有N颗树，每ke原创 2014-07-30 16:34:20 · 844 阅读 · 0 评论 -
zoj3537 Cake 最优三角剖分（DP）
给一个多边形，若为凸多边形，则可以通过原创 2014-05-09 11:03:49 · 905 阅读 · 0 评论 -
UVALive 3263 That Nice Euler Circuit
给出一个点的序列，按顺序做yibi原创 2014-04-07 18:53:16 · 636 阅读 · 0 评论 -
UVA 11178 Morley's Theorem
给一个三角形，由各点引出两条三等分线，在三角形中原创 2014-04-07 18:50:09 · 595 阅读 · 0 评论 -
UVA 11796 Dog Distance 几何
给两个点的序列，表示两只狗的运动路径，保证a,b同时出发同时到达终点，求原创 2014-04-07 19:00:01 · 645 阅读 · 0 评论 -
LA4992 Jungle Outpost 半平面交
平面上N个哨塔，gou原创 2014-04-20 13:31:03 · 827 阅读 · 0 评论 -
LA3890 Most Distant Point from the Sea 二分+半平面交
一个凸多边形的岛，求岛上最远原创 2014-04-17 13:03:23 · 644 阅读 · 0 评论 -
UVA 11168 Airport 凸包+直线的一般式
给N个点，找到一条直线原创 2014-04-17 12:41:58 · 694 阅读 · 0 评论 -
UVA 10256 The Great Divide 凸包
给n个红点，m个蓝点，问是否找到一条直线，使得直线yi原创 2014-04-17 12:49:47 · 644 阅读 · 0 评论 -
UVA 10652 Board Wrapping 凸包模板
给若干个矩形，求出凸包，并且计算矩形面积和占凸包面积的百分比。原创 2014-04-17 12:15:35 · 576 阅读 · 0 评论 -
LA2572 Viva Confetti 计算几何
给若干个圆，按顺序congxiafangsan原创 2014-04-17 12:13:28 · 886 阅读 · 0 评论 -
UVA 11880 Ball in a Rectangle 几何
给出一个矩形范围原创 2014-05-01 18:22:24 · 899 阅读 · 0 评论 -
hdu 5033 Building 几何+单调栈
用一个单调栈存一下大楼的编号y原创 2014-09-21 19:35:52 · 679 阅读 · 0 评论