http://poj.org/problem?id=1410 题目大意：给你一个线段和矩形的对角两点 如果相交就输出'T' 不想交就是'F' 注意： 1，给的矩形有可能不是左上 右下 所以要先判断的 2，线段在矩形的内部输出T 3，如果交点是矩形的顶点的话 是不相交的 情况有点多 刚开始考虑的太少 ...
分类：
其他好文 时间：
2016-04-26 18:58:44
阅读次数：
183
http://poj.org/problem?id=1269 我今天才知道原来标准的浮点输出用%.2f 并不是%.2lf 所以wa了好几次 题目大意： 就给你两个线段 然后求这两个线段所在的直线的关系 有共线 平行 和相交 ...
分类：
其他好文 时间：
2016-04-21 13:43:56
阅读次数：
143
题目链接 题意：给出A，B, C点坐标求D,E,F坐标，其中每个角都被均等分成三份 求出 ABC的角a, 由 BC 逆时针旋转 a/3 得到BD,然后 求出 ACB 的角a2, 然后 由 BC顺时针 旋转 a2 / 3得到 DC,然后就交点 1 #include <iostream> 2 #incl ...
分类：
其他好文 时间：
2016-04-20 18:07:30
阅读次数：
155
接着上次的来，我们在群体算法之前把基本的个体运动解决掉。9、WallAvoidance避开墙壁此处的墙被抽象为一条线段，不论你的游戏使用的是一条线段作为墙面的碰撞检测，或者用一个几何形状作为墙面，几何形状我们可以看作多条线段的集合，都可以用此方法。墙类的实现首先是线段类，作为基类，拥有几种几何计算的方法，便于计算平面线段的交点，不多说。struct Seg
{
Seg(Point p1, P...
分类：
其他好文 时间：
2016-04-19 19:48:07
阅读次数：
322
题目链接：http://poj.org/problem?id=3067 题意是：日本有N个城市在东边，从北至南编号为1 2 3，，，N，M个城市在西边，从北至南编号为1 2 ，，，，M，K条高速公路将被建造，高速公路的一端在西边，一端在东边；问高速公路的交点有多少个，不包括城市的端点。 先把x按从小 ...
分类：
编程语言 时间：
2016-04-18 15:11:40
阅读次数：
199
目录1、DEM预处理 1
2、冲沟的形态学特征分析 1
2.1计算坡度大于7%的地形 1
2.2计算坡向标准差大于40的地形 5
3、冲沟的水文学特征分析 10
3.1计算[200,7400]阈值范围内的河网并生成200米的缓冲区 10
3.2提取河段交点生成冲沟发育的流域范围 13
4、提取冲沟范围 15
5、去除噪声等处理 16
6、冲...
分类：
其他好文 时间：
2016-04-16 10:58:44
阅读次数：
290
时间:2016-04-15 18:40:17 星期五 题目编号:[2016-04-15][codeforces][660][D][Number of Parallelograms] 题目大意:给定n个点的坐标,问这些点能组成多少个平行四边形 分析: 每个平行四边形对角线互相平分,所以只要两条边的交点... ...
分类：
其他好文 时间：
2016-04-15 19:50:19
阅读次数：
239
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=52106 现在有n根横着的木棍，m根竖着的木棍，交叉出n*m个交点 两个玩家轮流从现有交点中选择一个，并去掉和这个交点相连的木棍 当一个玩家没有木棍可以去掉时，另外一位玩家获胜 ...
分类：
其他好文 时间：
2016-04-13 01:56:46
阅读次数：
165
题目链接：http://www.icpc.moe/onlinejudge/showProblem.do?problemId=3128 题意：平面上有n条直线，给出l, r，求出这些直线的交点横坐标在(l, r)范围内的个数。 思路： 首先求出每条直线与直线x = l和直线x = r的交点，如下图。 ...
分类：
其他好文 时间：
2016-04-12 12:38:58
阅读次数：
254
tiyi:给你n个节点和n-1条边（无环），求在这个图中找到 两条路径，两路径不相交，求能找的两条路径的长度的乘积最大值； 分析：枚举每条边，将图拆成两棵树（保证没有交点），分别求得两棵树的直径，乘积就是此时的最大值 树的直径资料：链接 ...
分类：
其他好文 时间：
2016-04-09 18:45:34
阅读次数：
146
