【几何数学】
关注
分享
扫一扫
文章平均质量分 76
Gijkstra
Can we do better?
展开
-
HDU6217 Hard challenge(计算几何)
链接：点击打开链接极角排序，然后逆时针扫一遍，初始从y轴开始，把y轴左边的计算出一个和ls，右边的计算出和rs，每次扫到一个点，将该点加到左边，扫一圈，刷新最大的ls*rs即可参考博客：传送门#include#define mem(a,b) memset(a,b,sizeof(a))using namespace std;typedef long long LL;const d原创 2017-08-17 09:20:18 · 301 阅读 · 0 评论 -
HDU6055 Regular polygon（思路）
Regular polygonTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 111 Accepted Submission(s): 40Problem DescriptionOn a two-dime原创 2017-07-27 18:39:21 · 323 阅读 · 0 评论 -
hdu2036 求多边形面积（向量叉乘）
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 36919 Accepted Submission(s): 19062Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家原创 2017-10-09 08:36:17 · 487 阅读 · 0 评论