http://cojs.tk/cogs/problem/problem.php?pid=896我的计算几何入门题。。。看了看白书的计算几何部分，，恩好嘛。。乃们都用向量！！！！干嘛非要将2个点确定一条线变成一个点从原点o出发的射线！！！！这就是所谓的玩概念吗然后用所谓的向量加减，是这些向量起点相同，...
分类：
其他好文 时间：
2014-08-23 21:34:01
阅读次数：
362
Tell me the areaTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1801Accepted Submission(s): 542Pro...
分类：
其他好文 时间：
2014-08-21 18:31:54
阅读次数：
150
题意：就是判断各线段之间有没有交点。
判断两线段相交，要运用到叉积。两个线段相交肯定相互跨越，假设一个条线段（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
Segments
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 9564 Accepted: 2943
Description
Given n segments in the two dimensional space, write a program, which determines if ther...
分类：
其他好文 时间：
2014-08-19 19:12:15
阅读次数：
249
uva 11796 Dog Distance （计算几何-点和直线）
题目大意：
两条狗匀速分别沿着折线跑，已知同时出发，同时到达，问你求相差最大的距离 与相差的最小的距离之间的差值。
解题思路：
如果两只狗都走1条线段的话，根据相对运动的理论，可以把其中一只狗看成静止不动，另一只狗相对运动，且线路为线段，那么立刻转化为点到线段的距离的问题。...
分类：
其他好文 时间：
2014-08-19 16:36:54
阅读次数：
224
Toy Storage
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 3953 Accepted: 2334
Description
Mom and dad have a problem: their child, Reza, never puts his toys away when he is fi...
分类：
其他好文 时间：
2014-08-19 09:26:53
阅读次数：
245
poj 1269 （直线交点）： 这道题是给两条直线（输入直线上的两个点），然后问你两条直线是相交、重合还是平行。 很简单一道题。不过用g++测试的话double要用%f输出。不知道为什么。 （求交点的模板感觉很科学） 1 #include 2 #include 3 #define FOR...
分类：
其他好文 时间：
2014-08-19 00:57:03
阅读次数：
396
