计算几何
abns
这个作者很懒,什么都没留下…
展开
-
HDU2036 改革春风吹满地
“ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就准备送给你了。不过,任何...原创 2018-08-10 13:10:53 · 186 阅读 · 0 评论 -
poj 3304(计算几何叉积)
http://poj.org/problem?id=3304判断所有线段段点是否能出现一个直线经过所有线段#include<iostream> #include<math.h>#include<cstdio>const double eps = 1e-8;const int maxn = 1005;using namespace std;...原创 2019-05-13 14:32:09 · 204 阅读 · 2 评论 -
多边形面积 以及统计在边上的点和多边形内部的点(1265)Pick 定理
area=I+E/2-1(I为内部格数,E为边上的点数) 边上格点数 = gcd(abs(x),abs(y))-1;#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define N 1003usin...原创 2019-05-16 17:09:06 · 922 阅读 · 0 评论 -
多边形面积(1654)
#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;struct Point{ int x,y; Point(){} Point(int x,int y):x(x),y(y){}};typ...原创 2019-05-16 16:45:08 · 181 阅读 · 0 评论 -
模拟退火(最小球覆盖,最小圆覆盖)
#include <iostream>#include <string.h>#include <stdio.h>#include <math.h> #define N 150#define eps 1e-8#define T 100#define delta 0.98#define INF 1e99 using namespa...原创 2019-05-16 16:01:34 · 730 阅读 · 0 评论 -
poj1066(计算几何线段相交)
#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <cstdlib>#include <iomanip>using namespace std;con...原创 2019-05-14 23:50:03 · 173 阅读 · 0 评论 -
poj2653(计算几何)
http://poj.org/problem?id=2653#include<iostream>#include<cstdio>#define eps 1e-8const int maxn = 1e5+10;using namespace std;struct Point{ double x; double y;}pt1[maxn],pt2[maxn...原创 2019-05-14 23:19:46 · 222 阅读 · 0 评论 -
poj1556(计算几何+最短路)
#include<iostream>#include<cstdio>#include<math.h>#include<algorithm>#define inf 0x3f3f3fconst int maxn = 1e3+10;const double eps = 1e-8;using namespace std;struct Poi...原创 2019-05-14 21:52:41 · 192 阅读 · 0 评论 -
HDU 1115 Lifting the Stone
There are many secret openings in the floor which are covered by a big heavy stone. When the stone is lifted up, a special mechanism detects this and activates poisoned arrows that are shot near the o...原创 2018-08-10 16:55:54 · 139 阅读 · 0 评论 -
poj1269
nt judgecross(){ if(min(p[0].x,p[1].x)>max(p[2].x,p[3].x)||min(p[0].y,p[1].y)>max(p[2].y,p[3].y)||max(p[0].x,p[1].x)<min(p[2].x,p[3].x)||max(p[0].y,p[1].y)<min(p[2].y,p[3].y)){ return ...原创 2019-05-13 16:37:37 · 234 阅读 · 0 评论