随笔分类 -  计算几何

hdu 4998 Rotate 点的旋转 银牌题
摘要：Rotate Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1232 Accepted Submission(s): 545Special Ju 阅读全文
posted @ 2016-10-05 14:48 快点说我帅 阅读(290) 评论(0) 推荐(0)
hdu 5572 An Easy Physics Problem 圆+直线
摘要：An Easy Physics Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1430 Accepted Submission( 阅读全文
posted @ 2016-10-04 14:45 快点说我帅 阅读(587) 评论(0) 推荐(0)
hdu 5834 四面体 观察+暴力
摘要：Magic boy Bi Luo with his excited tree Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 767 Acce 阅读全文
posted @ 2016-08-16 23:40 快点说我帅 阅读(231) 评论(0) 推荐(0)
hdu 5733 tetrahedron 四面体内切球球心公式
摘要：tetrahedron Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 889 Accepted Submission(s): 382 Probl 阅读全文
posted @ 2016-08-09 22:53 快点说我帅 阅读(695) 评论(0) 推荐(0)
URAL 2036 Intersect Until You're Sick of It 形成点的个数 next_permutation（）函数
摘要：A - Intersect Until You're Sick of It Time Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice URAL 2036 A - Interse 阅读全文
posted @ 2016-08-06 15:40 快点说我帅 阅读(272) 评论(0) 推荐(0)
hdu 5738 Eureka 极角排序+组合数学
摘要：Eureka Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2317 Accepted Submission(s): 678 Problem D 阅读全文
posted @ 2016-07-26 17:13 快点说我帅 阅读(300) 评论(0) 推荐(0)
暑假集训#2 div1 J 四点直角 J - Space Invader 四点共面+跨立实验
摘要：题意：给你四个点，判断能否先依次通过A,B两点，然后再在某个地方只进行一次直角转弯再一次经过C,D两点； 分析：这道题涉及到了几个知识点： 1.判断四点是否共面 代码如上，假设平面有A,B,C,D四点，那么先求出a,c,d三点确定的平面的一个法向量方向的向量， 然后再判断向量ab是否垂直该向量。 2 阅读全文
posted @ 2016-07-13 09:44 快点说我帅 阅读(494) 评论(0) 推荐(0)
CF 672C 两个人捡瓶子 最短路与次短路思想
摘要：C. Recycling Bottles time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output It was recycling da 阅读全文
posted @ 2016-05-25 16:57 快点说我帅 阅读(283) 评论(0) 推荐(0)
计算几何 点对处理 #345 (Div. 2) C. Watchmen
摘要：题目：给你n（<=2*1e5）个点，求其中有多少个点对之间的连线向量平行坐标轴； 分析：刚开始只考虑到只有一个点的重合，用了unique果断错，，，后来发现只要x和y两个方向 枚举。然后再去重减去相同的点之间的就可以了 阅读全文
posted @ 2016-04-11 16:40 快点说我帅 阅读(178) 评论(0) 推荐(0)
LA 3263 好看的一笔画 欧拉几何+计算几何模板
摘要：题意：训练指南260 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <cmath> using namespace std; struct Point { double x 阅读全文
posted @ 2016-03-11 20:45 快点说我帅 阅读(386) 评论(0) 推荐(0)
UVA 11178 Morley's Theorem 计算几何模板
摘要：题意：训练指南259页 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const double eps=1e-8; 阅读全文
posted @ 2016-03-09 21:17 快点说我帅 阅读(146) 评论(0) 推荐(0)
TTTTTTTTTTTTTTT poj 2932 Coneology 平面扫描+STL
摘要：题目链接 题意：有n个圆，圆之间不存在相交关系，求有几个不被其他任何圆包含的圆，并输出圆的编号； 分析：扫描线+set的使用 阅读全文
posted @ 2016-02-25 11:26 快点说我帅 阅读(315) 评论(0) 推荐(0)
TTTTTTTTTTTTTT poj 1127 Jack Straws 线段相交+并查集
摘要：题意： 有n个木棍，给出木棍的两个端点的x,y坐标，判断其中某两个线段是否连通（可通过其他线段连通） 分析：跨立实验模板+并查集 阅读全文
posted @ 2016-02-23 10:48 快点说我帅 阅读(250) 评论(0) 推荐(0)