NightRaven的博客_计算几何

hdu4892 Defence of the Trees 最短路

平面上有N颗树，每ke

#include

Cross

i++

原创 2023-07-17 18:13:51 48 阅读

计算几何基础模板(不间断更新)

#include #include #include #include #include #include typedef double type;using names

Cross

#include

Line

原创 2023-07-17 18:13:15 66 阅读

LA3890 Most Distant Point from the Sea 二分+半平面交

一个凸多边形的岛，求岛上最远

Cross

Line

i++

原创 2023-07-17 18:13:10 97 阅读

hdu 5033 Building 几何+单调栈

用一个单调栈存一下大楼的编号y

#include

i++

Cross

原创 2023-07-17 18:12:44 42 阅读

UVA 11796 Dog Distance 几何

给两个点的序列，表示两只狗的运动路径，保证a,b同时出发同时到达终点，求

Cross

#include

i++

原创 2023-07-17 18:12:30 63 阅读

LA2572 Viva Confetti 计算几何

给若干个圆，按顺序congxiafangsan

ci

Cross

#include

原创 2023-07-17 18:12:22 64 阅读

UVA 10652 Board Wrapping 凸包模板

给若干个矩形，求出凸包，并且计算矩形面积和占凸包面积的百分比。

Cross

#include

Line

原创 2023-07-17 18:12:21 49 阅读

UVA 11168 Airport 凸包+直线的一般式

给N个点，找到一条直线

Cross

#include

i++

原创 2023-07-17 18:12:17 78 阅读

UVA 10256 The Great Divide 凸包

给n个红点，m个蓝点，问是否找到一条直线，使得直线yi

Cross

i++

#include

原创 2023-07-17 18:12:05 23 阅读

UVA 11880 Ball in a Rectangle 几何

给出一个矩形范围

Cross

Line

#include

原创 2023-07-17 18:11:55 70 阅读

UVALive 3263 That Nice Euler Circuit

给出一个点的序列，按顺序做yibi

Cross

#include

i++

原创 2023-07-17 18:11:46 52 阅读

LA4992 Jungle Outpost 半平面交

平面上N个哨塔，gou

Cross

Line

i++

原创 2023-07-17 18:11:41 39 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

hdu4892 Defence of the Trees 最短路

计算几何基础模板(不间断更新)

LA3890 Most Distant Point from the Sea 二分+半平面交

hdu 5033 Building 几何+单调栈

UVA 11796 Dog Distance 几何

LA2572 Viva Confetti 计算几何

UVA 10652 Board Wrapping 凸包模板

UVA 11168 Airport 凸包+直线的一般式

UVA 10256 The Great Divide 凸包

UVA 11880 Ball in a Rectangle 几何

UVALive 3263 That Nice Euler Circuit

LA4992 Jungle Outpost 半平面交

欢迎