ACM->计算几何
关注
分享
扫一扫
OnlyTyou
这个作者很懒，什么都没留下…
展开
-
凸包
Surround the Trees Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7151 Accepted Submission(s): 2731 Problem Description There a原创 2014-07-12 19:47:09 · 578 阅读 · 0 评论 -
计算几何 《模板》
计算几何原创 2014-10-03 09:35:35 · 1013 阅读 · 0 评论 -
Pan's Labyrinth （找组成的三角形最大的高）
计算几何原创 2014-10-04 11:10:44 · 1112 阅读 · 0 评论 -
poj 2002 正方形个数 （对点的hash 存储）
poj 2002 Squares题意： 给定N个点，求出这些点一共可以构成多少个正方形。 分析： 若正方形为ABCD，A坐标为(x1, y1)，B坐标为(x2, y2)，则很容易可以推出C和D的坐标；对于特定的A和B坐标，C和D可以在线段AB的左边或者右边，即有两种情况；因此只需要枚举点A和点B，然后计算出两种对应的C和D的坐标，判断是否存在即可；这样计算完之后得到的答案是正确答案的4倍，因转载 2015-08-10 00:13:25 · 747 阅读 · 0 评论