已注销

计算几何

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 364

51Nod－1265－四点共面

ACM模版描述给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出”Yes”，否则输出”No”。 Input 第1行：一个数T，表示输入的测试数量(1 <= T <= 1000) 第2 - 4T + 1行：每行4...

2021-05-22

0 559

51Nod－1298－圆与三角形

ACM模版描述给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出”Yes”，否则输出”No”。（三角形的面积大于0）。 Input 第1行：一个数T，表示输入的测试数量(1 <= T <= 10000)，之后每4行用来描述一组测试数据。 4-1：三个数...

2021-05-22

0 314

51Nod－1629－B君的圆锥

ACM模版描述题解已知圆锥的面积S，求最大体积V的公式为：V = S * sqrt(S / (72 * Pi))。代码 #include<iostream> #include<cmath> #include<cstdio> #define ...

2021-05-22

0 298

51Nod－1100－斜率最大

ACM模版描述题解因为斜率最大的两点一定是x轴坐标相邻的两点。所以，先进行排序，将斜率最大的线存起来，最后对线进行按x轴坐标排序，正序输出对应编号即可。代码 #include <iostream> #include <algorithm> #incl...

2021-05-22

0 389

51Nod－1319－跳跃游戏

ACM模版描述题解计算几何问题，这里的考点是三角形周长和边长的关系。众所周知，三角形周长大于任意一条边的两倍，那么只要大于最长的一条边长，那么一定可以构成三角形。接着，我们来分析在什么时候需要考虑是否可以三角形问题。看到这个问题，步数是循环数组A的，所以，A数组循环情况可...

2021-05-21

0 317

HDU-1007-Quoit Design

ACM模版描述题解平面最近点对问题，模版题……反正本渣渣是直接套模版的，复杂度O(nlogn)。等白天了好好看看算导，这个算法怎么搞的~~~ 代码 #include <iostream> #include <cmath> #include <cs...

2021-05-21

0 255

HRBUST-1025-JiaoZhu and WAR3

ACM模版描述题解很简单的一道题，直接放大离散化，将主城和塔的所有属性均扩大一千倍，然后均匀取10000个点进行判断是否覆盖，其实也就是离散化的思维吧。代码 #include <iostream> #include <cstdio> #include &...

2021-05-21

0 281

EOJ-大学生程序设计邀请赛（华东师范大学）-I-七巧板

ACM模版描述题解计算几何问题……不难，就是麻烦，精度问题也需要着重注意，注意人家输入精确到 10−12 ，而不是拼接时精确到 10−12 ！我是通过判断面积是否可以构成正方形（与最大边符合），三角形是否有五个，四边形是否有两个，七个多边形一共23条边排序后是否符合七巧板...

2021-05-21

0 480

蓝桥-BASIC-18-矩形面积交

ACM模版描述题解这个问题本身不难，不过让我充盈了 Liuctic 计算几何库，这个库我也不知道最开始是谁整理的，看着挺好的，就加进了我的计算几何模板中…… 这个问题的解法很多种，我使用的就是一个公式，也是我加进库里的这个，把四个点的横纵坐标分别从小到大排序，然后相交的面积即为 ...

2021-05-21

0 290