题目链接：id=1410">Intersection推断线段与矩形的关系。与矩形相交打印T，否则打印F。坑题，精度。。。。思路就是，先推断 线段是否在矩形里面，再推断线段和两条对角线的关系，利用叉积模板就可以測试数据有个坑，就是 左上角的坐标并不一定比右下角的小。。。这根本不符合题意嘛#includ...
分类：
其他好文 时间：
2016-01-25 11:11:58
阅读次数：
140
写几何题总是提心吊胆。精度问题真心吓人。其实思路挺简单的一道题，真是什么算法和几何double搞到一块，心里就虚虚的。思路:求出所有圆之间的交点，然后用这些交点跑一遍最短路就可以了。AircraftTime Limit: 10000/3000 MS (Java/Others)Memory Limit...
分类：
其他好文 时间：
2016-01-11 17:58:15
阅读次数：
138
ACM计算几何题目推荐一. 点，线，面，形基本关系，点积叉积的理解POJ 2318 TOYS && POJ 2398 Toy Storage点与线段的位置POJ3304Segments线段与直线的位置POJ1269Intersecting Lines直线位置POJ1556The Doors线段相交+...
分类：
其他好文 时间：
2015-11-04 13:09:10
阅读次数：
244
计算几何题目，特别要注意障碍物位于House Line上方或者Property Line下方时要首先排除。http://poj.org/problem?id=2074 1 #include 2 #include 3 #include 4 #include 5 6 using namespa...
分类：
其他好文 时间：
2015-09-06 20:09:20
阅读次数：
182
题目大意：给你一个矩形的左上角和右下角的坐标，然后这个矩形有 N 个隔板分割成 N+1 个区域，下面有 M 组坐标，求出来每个区域包含的坐标数。分析：做的第一道计算几何题目....使用叉积判断方向，然后使用二分查询找到点所在的区域。代码如下：=============================...
分类：
其他好文 时间：
2015-09-05 17:46:14
阅读次数：
144
题目链接：uva 319 - Pendulum
注意高度不能高过水平线，一种周期是绕某点一直转圈，一种周期是返回起点。
#include
#include
#include
#include
#include
using namespace std;
const double pi = 4 * atan(1);
const double eps = 1e-8;
i...
分类：
其他好文 时间：
2015-08-20 01:34:07
阅读次数：
153
题目链接：uva 1463 - Largest Empty Circle on a Segment
二分半径，对于每个半径，用三分求出线段到线段的最短距离，根据最短距离可以确定当前R下每条线段在[0,L]上的可行区间，存在一个点被可行区间覆盖n次。
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2015-08-20 01:32:47
阅读次数：
143
题目链接：uva 11978 - Fukushima Nuclear Blast
二分，圆和多边形面积交。将多边形拆成n份三角形（每两点与圆心构成），计算有向面积。每个三角形和圆的面积分四类讨论。
#include
#include
#include
#include
#include
using namespace std;
const double pi = 4...
分类：
其他好文 时间：
2015-08-20 01:32:03
阅读次数：
212
做几何题的时候突然发现公式都忘记了，于是脑补了一下。...
分类：
其他好文 时间：
2015-08-19 00:34:58
阅读次数：
292
都是自己整理的一些简单的计算集合模板，如果里面有问题请指出，毕竟我自己学的也不怎么好，由于计算集合部分东西很多，所以此文章不够全面，但是有新内容我会随时更新此文章的！1. 前序1. 注意舍入方式(0.5的舍入方向);防止输出-0.2. 几何题注意多测试不对称数据.3. 整数几何注意xmult和...
分类：
其他好文 时间：
2015-08-18 18:49:57
阅读次数：
168
