ACM_计算几何
yiqzq
人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。
展开
-
HDU 1756 Cupid's Arrow(计算几何---判断点是不是在多边形内)
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1756 模板题 #include <bits/stdc++.h> #define eps 1e-8 #define INF 0x3f3f3f3f #define PI acos(-1) #define lson l,mid,rt<<原创 2018-12-20 20:48:19 · 345 阅读 · 1 评论 -
HDU 1392 (计算凸包周长)
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1392 题意: 让你找出最小的凸包周长 。 思路:凸包裸题,坑点在于注意特判n=0和n=1的情况 方法一:极角排序–Graham算法 #include <bits/stdc++.h> #define eps 1e-8 #define INF 0x3f3f3f3f #define PI aco...原创 2018-12-23 21:43:24 · 199 阅读 · 0 评论 -
Gym - 101158 J - Cover the Polygon with Your Disk (模拟退火+圆与多边形面积交)
原题地址:https://codeforces.com/gym/101158 题意:给出一个多边形,再给出圆的半径,让你求两者相交的最大面积。 思路:做过的第一道模拟退火的题目。只需要模拟退火去求圆心,然后套板子去求最大相交面积就行了。 关于模拟退火,请点这里 这题主要是不同模拟退火的写法的比较。 第一种:直接控制循环次数,然后控制系数 #include <bits/stdc++.h>...原创 2019-04-01 13:09:03 · 210 阅读 · 0 评论