已注销

计算几何

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篇）

计蒜客-2017 计蒜之道复赛-B-Windows 画图

ACM模版描述题解平面几何问题，遍历所有线段，不断更新坐标的状态即可。水题~~~ 代码 #include <iostream> #include <cstdio> using namespace std; const int MAXM = 255;...

2021-05-21

0 301

51Nod-1451-合法三角形

ACM模版描述题解用 C(n,3)−rep ，先求出任意边的斜率，然后判重，重复的部分进行删除即可，也就是 rep 部分。思路不难，就是需要注意两点，long long 和 double，小心溢出和精度不够的问题哦！代码 #include <iostream> #...

2021-05-21

0 457

HDU-2017 多校训练赛2-1011-Regular polygon

ACM模版描述题解都怪我英语不好，更怪百度翻译个信球，硬生生将正方形给我翻译成了正多边形，导致一上来我就写了一个搜索 + 凸包 + 判边……后来才发现，我读错题了！！！这个题需要用到二维平面 HASH 解决，之所以要用到 HASH 是因为我们只需要枚举两个点构成的一条边...

2021-05-21

0 345

HDU-2017中国大学生程序设计竞赛-网络选拔赛-1005-CaoHaha's staff

ACM模版描述题解预处理出来所有情况下最大能够构成的面积，然后二分即可。代码 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm>...

2021-05-21

0 544

HDU-2017 多校训练赛6-1002-Mindis

ACM模版描述题解这个题官方题解是用反演搞的，但是我不是特别会，看到我佐学姐用平面几何 + 代数方法解的这个题感觉十分巧妙，也更加容易理解一些。佐理慧’s blog，虽然学姐写的十分详细，但是我依然因为高中的数学知识都不知道丢哪儿了而看了好一会儿，数学这东西，说忘就忘啊。...

2021-05-21

0 380

HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1001-Apple

ACM模版描述题解计算几何 + 大浮点数……很恶心啊……用 java 写会容易些。给定三个点，然后判断第四点是否在这三个点的外接圆内。代码 import java.math.BigDecimal; import java.util.Scanner; class Uti...

2021-05-21

0 405

HDU-5572-An Easy Physics Problem

ACM模版描述题解计算几何问题，给定一质点的位置和速度，给定一个圆柱的圆心和半径，质点移动如果撞上圆柱则发生弹性碰撞。问这个点是否可以经过另一个质点。这个题比较直观的想法是求角度，但是这样容易存在精度上的误差，所以可以采用求一个点关于直线的对称点来求出弹性碰撞后的轨迹，判断另一个...

2021-05-21

0 400