题目链接：uva 1517 - Tracking RFIDs
题目大意：给定S，R，W，P，表示有R个传感器，感应半径为R，W堵墙，P个产品，给定S个传感器的位置，W堵墙的位置（两端点），以及P个产品的位置。输出每个产品可以被那些传感器确定位置。如果传感器和产品之间隔着k堵墙，则距离要加上k。
解题思路：S个数很大，但是R很小，所以枚举每个产品周围坐标加减R的距离范围内的点，判断是否存...
分类：
其他好文 时间：
2014-08-24 00:22:31
阅读次数：
289
题意：就是判断各线段之间有没有交点。
判断两线段相交，要运用到叉积。两个线段相交肯定相互跨越，假设一个条线段（p1p2），另一条是（q1q2），那么p1p2肯定在q1q2线段的两侧，那么运用叉积如果p1p2跨越q1q2的话（q1p1）x（q2p2）《= 0.同样也要验证 q1q2是不是也跨越p1p2，注意：p1p2跨越q1q2，不代两个线段相交，可能是p1p2跨越直线q1q2，所以说还是要再次判断q1q2是不是跨越p1p2
还有另外一种比较容易理解的解法：
就是如果两个线段相交，那么两线段两端端点的差即（p...
分类：
其他好文 时间：
2014-08-21 09:51:13
阅读次数：
156
1.题目（theme） TOYSTime Limit:2000MSMemory Limit:65536KTotal Submissions:10488...
分类：
其他好文 时间：
2014-08-20 20:49:32
阅读次数：
286
这是一篇老文章了。原文写于2012-07-29，主要是给出了一个IMO2012第五题几何题的简单解法。未经授权，谢绝转载。IMO2012 Problem5：$\Delta ABC$中，$C$为直角，$CD$是斜边上的高。在$CD$上任取一点$X$，在$XA$上取一点$L$使得$BL=BC$；在$XB...
分类：
其他好文 时间：
2014-08-20 13:56:32
阅读次数：
154
题意：容易理解分析：切换的地点为两个基站所在直线的中垂线与两座城市所在直线的交点。代码实现：#include #include #include #define maxn 60#define eps 1e-7using namespace std;int dcmp(double x) //控制...
分类：
其他好文 时间：
2014-08-18 13:04:02
阅读次数：
296
题目链接：Intersection
判断线段与矩形的关系，与矩形相交打印T，否则打印F；
坑题，精度。。。。
思路就是，先判断 线段是否在矩形里面，再判断线段和两条对角线的关系，利用叉积模板即可
测试数据有个坑，就是 左上角的坐标并不一定比右下角的小。。。这根本不符合题意嘛
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-16 19:49:41
阅读次数：
231
求所有点组成的三角形最小的面积，0除外。
本题就枚举所有可以组成的三角形，然后保存最小的就是答案了，因为数据量很少。
复习一下如何求三角形面积。最简便的方法就是向量叉乘的知识了。
而且是二维向量叉乘P1(ax, ay), P2(bx, by)，公式为：|P1 X P2| = abs(ax*by - ay*bx)
三角形面积就是|P1 X P2| / 2;
本题也是float过不了，换成d...
分类：
其他好文 时间：
2014-08-15 21:12:19
阅读次数：
218
大连北纬39°，北回归线纬度为23.5°。在夏至时，太阳直射北回归线。请问：此时在大连太阳落山时是西偏南，还是西偏北？多少度？
分类：
其他好文 时间：
2014-08-06 22:13:32
阅读次数：
221
uva 10209 Is This Integration ? （计算几何）
题目大意：
告诉你正方形的面积，求不同颜色的阴影部分的面积。
解题思路：
设各块面积为x，y，z，建立三个方程即可求解。...
分类：
其他好文 时间：
2014-07-29 15:16:08
阅读次数：
188
A.ZOJ3726 Alice's Print Service
题解 here
这道题在HDU上要用I64d 在ZOJ上要用lld
C.ZOJ3728 Collision
几何题，分几种情况：和大圆相离、和大圆相交和小圆相离、和大圆相交小圆也相交。
还有一种情况需要考虑，它飞的方向远离圆则永远不相交。
借用土豪的神模板
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-29 14:24:28
阅读次数：
236
