![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 73
cling_clang_233
haofan...
展开
-
hdu4709 herding 计算几何 三角形面积 枚举
题目给出了n个点,求任意几个点能围成的最小图形的面积。看到题的开始在图形的形状上犹豫了一上,忽然想到一定是三角形,因为多边形必然可继续切割成三角形。于是转换成了枚举三点,判断面积。注意共线情况。 本次用到了运算符重载 #include #include #include #define MAXN 1005 using namespace std; typedef struct no原创 2013-10-01 08:48:51 · 681 阅读 · 0 评论 -
poj2002 squares 哈希 计算几何
题意,给出平面上n个点,求能形成的正方形个数 挺简单的题,用两个点来枚举。首先把所有的点用哈希函数处理后存起来,然后枚举两个点,以这两点为正方形同一边的两顶点,求出另外顶点的位置,然后查找这两个点是否存在即可。 这题用的静态链表做的,当成练习。同时注意下哈希函数,发同用x*x+y*y会TLE,毕竟也可能会有挺多相同的,然后为了区别x和y的正负性,把哈希函数改成x*x+y*y+x+y,我觉得这个原创 2013-10-01 14:14:49 · 567 阅读 · 0 评论