Computational Geometry
关注
分享
扫一扫
秋水忆秦谣
三更灯火五更鸡，正是男儿读书时。 黑发不知勤学早，白首方悔读书迟。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1245 Saving James Bond
计算几何+SPFA我已经不想看我的提交记录了。。。。HDU 我起码WA了2页。。。。都是浮点数惹的祸。const double eps=1e-4;a-b这样来判断相等。总共 n 条鳄鱼，最多有 n*(n+1)/2 条路。抽象化处理。把 中心的起点当作 起点0 ； 最多有 n+1 条路。把鳄鱼和周围的边界的终点都当作 n+1 ; 最多有原创 2014-06-29 08:49:47 · 1207 阅读 · 0 评论 -
涨水问题 （简单几何+二分查找）
水从原点开始涨。每次50平方单位。从0开始。相等的时候就算下一次才涨上来。开始就暴力呗，想想咱不能这么简单，还是离线+二分。先给每次的R打个表，然后二分查找。#include#include#includeusing namespace std;double a[1000001];const double pi=3.141592654;void half(int l,i原创 2014-03-25 20:24:36 · 740 阅读 · 0 评论 -
Vijos 1007 饶钉子的长绳子
给出钉子坐标 和钉子半径 求绕起来的绳子长度。其实就是所有钉子圆心组成的凸多边形的周长+一个半径为r的圆；AC代码：#include#include#include#include#includeusing namespace std;struct lx{ double x,y;}L[101];const double T=3.1415926;int mai原创 2014-03-07 12:43:28 · 1021 阅读 · 0 评论 -
Vijos P1012 清帝之惑之雍正
计算几何。非常忧伤WA了数次，都是在第七组数据。开始以为是排序原创 2014-06-11 12:38:19 · 1562 阅读 · 0 评论 -
HDU 1432 Lining Up （POJ 1118）
枚举，枚举点 复杂度为n^3。还可以枚举边的，n*n*log(n)。POJ 1118 要判断0退出。#include#include#include#include#include#include#include#include#include#include#include#include#define INF原创 2014-10-31 09:44:40 · 1008 阅读 · 0 评论 -
51NOD 1264 线段相交
就是判断两条线段是否相交。要么判断MBR 要么判断跨立。计算叉积的乘积。判断跨立。叉积的几何意义，参见matrix67大神的博客。#include#include#include#include#include#include#include#include//#include//#include//#include#include//#include#i原创 2015-08-21 09:41:32 · 461 阅读 · 0 评论