开始撸计算几何题目了。。。。。。。
预备知识：叉乘求多边形面积
参考证明资料：
公式证明：
http://www.cnblogs.com/xiexinxinlove/p/3708147.html
高中知识：
http://wenku.baidu.com/view/867e6edfad51f01dc281f11a.html
#include
#include
typed...
分类：
其他好文 时间：
2014-11-24 20:52:01
阅读次数：
166
??
SGU110 Dungeon
题目大意
空间探测器在星球M上发现了巨大的地牢，地牢被明亮的球充满，探测器发现光线能按自然规律被球表面反射（入射角等于反射角，入射光线、反射光线、法线在同一平面）。古老的传说说如果光按一定顺序被球表面反射，房间的门就会打开。
你不需要去猜这个顺序；你的任务更简单一些。你会知道球的位置和半径、激光发射的位置及光传播的方向。你要找出光被球反射的顺序。
输入...
分类：
其他好文 时间：
2014-11-23 13:14:41
阅读次数：
143
题目大意：给出n个凸多边形，求这些多边形的面积的交。
思路：犯傻了。。以后看到凸多边形第一时间就要想到半平面交啊。。多明显啊，半天愣着没想出来。
CODE：
#include
#include
#include
#include
#include
#include
#define MAX 6100
#define EPS 1e-10
#define DCMP(...
分类：
其他好文 时间：
2014-11-22 17:33:23
阅读次数：
169
题目链接 ：HDU 3264 Open-air shopping malls
题意：给出n个圆。要求一个在n个圆的圆心建一个大圆，使大圆与每一个小圆的交面积大于等于该小圆的面积的一般。求最小的大圆半径。
思路：二分大圆半径，枚举每个小圆与大圆的交面积。
注意精度问题。
AC代码：
#include
#include
#include
const double...
分类：
其他好文 时间：
2014-11-22 12:08:01
阅读次数：
174
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1010题目大意：给你n个点，问你顺次连线能否连成多边形？如果能，就输出多边形面积。面积用向量的叉积去算。然后能否连成多边形就是看这条线跟之前的线有没有交点。这些在大白...
分类：
其他好文 时间：
2014-11-19 17:46:34
阅读次数：
152
#include#include#include#includeusing namespace std;int dx[10]={0,1,1,1,0,0,0,-1,-1,-1};int dy[10]={0,-1,0,1,-1,0,1,-1,0,1};char s[1000010];__int64 ar...
分类：
其他好文 时间：
2014-11-19 13:58:33
阅读次数：
252
题意： 二维平面，给两条线段，判断形成的直线是否重合，或是相交于一点，或是不相交。解法： 简单几何。重合： 叉积为0，且一条线段的一个端点到另一条直线的距离为0不相交： 不满足重合的情况下叉积为0相交于一点： 直线相交的模板代码：#include #include #include #include...
分类：
其他好文 时间：
2014-11-19 07:19:24
阅读次数：
209
DescriptionThere are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal requir...
分类：
其他好文 时间：
2014-11-16 20:04:22
阅读次数：
132
计算几何+SPFA我已经不想看我的提交记录了。。。。HDU 我起码WA了2页。。。。都是浮点数惹的祸。const double eps=1e-4;abs(a-b)#include#include#include#include#include#include#include#includeusing...
分类：
其他好文 时间：
2014-11-12 17:49:36
阅读次数：
255
DescriptionThe city of M is a famous shopping city and its open-air shopping malls are extremely attractive. During the tourist seasons, thousands of ...
分类：
其他好文 时间：
2014-11-11 18:51:07
阅读次数：
258
