计算几何
文章平均质量分 57
Aoxuets
REM 是我的, 拔剑吧!
展开
-
UVA 11796
题意: 有两个狗, 按照 多边形跑,不知道两条狗的速度,但是狗是同时出发,同时到达终点的 输出两条狗的 最大相距距离 - 最小相距距离; 思路 : 用物理的相对运动来计算, 每次只计算 两条狗的直线运动, 转折点再额外更新 LRJ 模板大法好 !!!LRJ 模板大法好 !!!!LRJ 模板大法好 !!!! #include #include #include原创 2016-03-14 10:54:44 · 241 阅读 · 0 评论 -
Uva 11178 Morley定理
题意: 给你三角形三个点, 定理是 三个内角的三等分线相交得出 DEF三点, 三角新 DFE是等边三角形 然后要你输出 D E F 的坐标 思路 : 求出三个内角,对于D 相当于 BC向量逆时针旋转, CB向量顺时针旋转 ,相交得到的点; 同理可以求出其他点 (LRJ 模板真强大) #include #include #include #include #include原创 2016-03-14 10:54:39 · 340 阅读 · 0 评论 -
HDU 1077
题意 : 给你 N 个点, 问一个单位圆最大能包括几个点 直接暴力枚举圆心, 计算个数 O(n^ 3); 精度,细节都要注意, //#include //using namespace std; #include #include #include #includestring> #include #include #include #includeset> #i原创 2016-03-14 10:54:26 · 295 阅读 · 0 评论 -
HDU 5033
题意: 给你 N 楼房, 然后给你m个人站在这些楼房之间, 问看到天空的仰角是多少度 思路: 对于每一个人, 算出左边的凸包, 和右边的凸包, 找出最大斜率点, 算角度即可 (我在线算比较费时, 离线可以省时间) #include #include #include #include #include using namespace std; const double INF原创 2016-03-14 10:55:51 · 358 阅读 · 0 评论 -
51nod--1298 (计算几何基础)
题目: 1298 圆与三角形 题目来源: HackerRank 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出”Yes”,否则输出”No”。(三角形的面积大于0)。Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 10000),之后每4行用来描述一组测原创 2016-03-14 15:58:45 · 569 阅读 · 0 评论 -
51nod--1265 四点共面 (计算几何基础, 点积, 叉积)
题目:1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出”Yes”,否则输出”No”。 Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 1000) 第2 - 4T + 1行:每行4行表示一组数据原创 2016-03-14 22:26:40 · 570 阅读 · 0 评论 -
51nod--1264 线段相交 (计算几何基础, 二维)
题目:1264 线段相交 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出”Yes”,否则输出”No”。 Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 1000) 第2 - T + 1行:每行8个数,x1,y1,x2,原创 2016-03-15 10:30:59 · 458 阅读 · 0 评论