![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何
我要满满的AC
不积跬步,无以至千里
展开
-
POJ 2318 TOYS 几何题 基础
题意:给你一个矩形,并给你一些线分割这个矩形。有一些玩具,给出玩具坐标。求每个区域有多少个玩具。 方法:利用叉积判断玩具的位置。 #include #include #include #include #include using namespace std; const int N=5005; struct node{ int x,y; node(int _x=0,原创 2015-09-05 22:28:09 · 284 阅读 · 0 评论 -
hihoCoder 1225 向日葵
题意:给定n对点对(a[i][0],a[i][1]),从每对点对中取一个点,问构成凸包的面积期望值。 方法:时限较长,可以采用暴力的方法。 若一条边在凸包上,则需要所有的点都在它的左右。 考虑剩于n-2对点对: 若两个点都在右边,则概率为0; 若只有一个点在左边,则概率乘以0.5; 若两个点都在左边,则概率为1; 根据乘法原理,可以算出该边在凸包上的概率。原创 2015-08-31 09:59:43 · 536 阅读 · 0 评论 -
HDU 4998 Rotate 简单几何旋转问题
题意:给出n次旋转(包括旋转中心与旋转角度),求与这n次等价的旋转中心与旋转角度 方法:引入任意两点,利用向量旋转公式,求得最终的点,然后利用直线相交求圆心,圆心出来了,角度也就出来了。 #include #include #include #include using namespace std; const int N=505; const doubl原创 2015-09-07 20:34:38 · 339 阅读 · 0 评论