计算几何
关注
分享
扫一扫
文章平均质量分 75
yysys
yysys
展开
-
【计算几何】 HDOJ 4998 Rotate
简单的计算几何。。原创 2014-09-13 18:25:04 · 463 阅读 · 0 评论 -
计算几何 hihocoder 1183 Integral
转换成求多边形的面积和重心.....#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005#define maxm 2000005#原创 2014-12-15 11:05:21 · 481 阅读 · 0 评论 -
HDOJ 5130 Signal Interference
#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1005#define maxm 2000005#define eps 1e-10#defi原创 2014-12-03 21:18:47 · 464 阅读 · 0 评论 -
HDOJ 5134 Highway
#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1005#define maxm 2000005#define eps 1e-10#defi原创 2014-12-03 21:19:43 · 570 阅读 · 0 评论 -
【计算几何】 HDOJ 1700 Points on Cycle
套一下模板就行了#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#define maxm 2000005#define ep原创 2014-10-20 21:24:41 · 469 阅读 · 0 评论 -
【线段相交】 POJ 2653 Pick-up sticks
线段相交水题原创 2014-10-20 18:39:27 · 425 阅读 · 0 评论 -
【凸包+模拟退火】 HDOJ 2440 Watch out the Animal
先求个凸包，然后模拟退火一下即可。。。精度和时间要求都很低。。。原创 2014-09-16 15:09:52 · 703 阅读 · 0 评论 -
【计算几何】 POJ 1379 Run Away
模拟退火大法好。。。。原创 2014-09-16 14:11:53 · 581 阅读 · 0 评论 -
【计算几何】 HDOJ 5017 Ellipsoid
赛后AC的。。。网原创 2014-09-15 20:08:00 · 455 阅读 · 0 评论 -
【计算几何】 HDOJ 2436 Collision Detection
问一个长方形和一个圆有没有接触。。。。对每一维独立考虑，每一维都取最接近的值就行了。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn原创 2015-02-13 19:50:17 · 591 阅读 · 0 评论