已注销
已注销
全部文章
计算几何
ACM模版篇(139)
C++(4)
CONTESTS(31)
dfs && bfs(59)
GitHub(1)
Linux(4)
OpenGL(2)
PHP(5)
Python(7)
QT(3)
Script(4)
STL(24)
位运算(3)
其他(37)
动态规划(148)
区间(22)
图形打印(6)
图论(96)
字符串(39)
打表(13)
排序(31)
数学相关(153)
数据结构(73)
数论(101)
暴力解题(31)
机器学习(10)
栈(14)
树(51)
每周都有那么几天不想学习(2)
汇编(6)
知识点总结(17)
笔试试题(15)
网络流(7)
职场老油条(1)
贪心(62)
逐梦者(97)
郑州-大连(2)
问题残余(4)
骑行也是追梦(1)
归档
标签
去牛客网
登录
/
注册
已注销的博客
元戎启行 赵闲(内推之星)
全部文章
/ 计算几何
(共17篇)
51Nod-1264-线段相交
ACM模版 描述 给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出”Yes”,否则输出”No”。 Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 1000) 第2 - T + 1行:每行8个数,x1...
2021-05-22
0
491
51Nod-1265-四点共面
ACM模版 描述 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出”Yes”,否则输出”No”。 Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 1000) 第2 - 4T + 1行:每行4...
2021-05-22
0
664
51Nod-1298-圆与三角形
ACM模版 描述 给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出”Yes”,否则输出”No”。(三角形的面积大于0)。 Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 10000),之后每4行用来描述一组测试数据。 4-1:三个数...
2021-05-22
0
427
51Nod-1629-B君的圆锥
ACM模版 描述 题解 已知圆锥的面积S,求最大体积V的公式为:V = S * sqrt(S / (72 * Pi))。 代码 #include<iostream> #include<cmath> #include<cstdio> #define ...
2021-05-22
0
372
51Nod-1100-斜率最大
ACM模版 描述 题解 因为斜率最大的两点一定是x轴坐标相邻的两点。 所以,先进行排序,将斜率最大的线存起来,最后对线进行按x轴坐标排序,正序输出对应编号即可。 代码 #include <iostream> #include <algorithm> #incl...
2021-05-22
0
493
51Nod-1319-跳跃游戏
ACM模版 描述 题解 计算几何问题,这里的考点是三角形周长和边长的关系。 众所周知,三角形周长大于任意一条边的两倍,那么只要大于最长的一条边长,那么一定可以构成三角形。 接着,我们来分析在什么时候需要考虑是否可以三角形问题。 看到这个问题,步数是循环数组A的,所以,A数组循环情况可...
2021-05-21
0
433
HDU-1007-Quoit Design
ACM模版 描述 题解 平面最近点对问题,模版题……反正本渣渣是直接套模版的,复杂度O(nlogn)。 等白天了好好看看算导,这个算法怎么搞的~~~ 代码 #include <iostream> #include <cmath> #include <cs...
2021-05-21
0
344
HRBUST-1025-JiaoZhu and WAR3
ACM模版 描述 题解 很简单的一道题,直接放大离散化,将主城和塔的所有属性均扩大一千倍,然后均匀取10000个点进行判断是否覆盖,其实也就是离散化的思维吧。 代码 #include <iostream> #include <cstdio> #include &...
2021-05-21
0
393
EOJ-大学生程序设计邀请赛(华东师范大学)-I-七巧板
ACM模版 描述 题解 计算几何问题……不难,就是麻烦,精度问题也需要着重注意,注意人家输入精确到 10−12 ,而不是拼接时精确到 10−12 ! 我是通过判断面积是否可以构成正方形(与最大边符合),三角形是否有五个,四边形是否有两个,七个多边形一共23条边排序后是否符合七巧板...
2021-05-21
0
630
蓝桥-BASIC-18-矩形面积交
ACM模版 描述 题解 这个问题本身不难,不过让我充盈了 Liuctic 计算几何库,这个库我也不知道最开始是谁整理的,看着挺好的,就加进了我的计算几何模板中…… 这个问题的解法很多种,我使用的就是一个公式,也是我加进库里的这个,把四个点的横纵坐标分别从小到大排序,然后相交的面积即为 ...
2021-05-21
0
388
首页
上一页
1
2
下一页
末页