
acm 计算几何
文章平均质量分 78
wn378844395
这个作者很懒,什么都没留下…
展开
-
poj1696 ,第一次用泛型
#include#include#include #include using namespace std;typedef struct{int x,y,index;}Point;Point Base;Point point[100];int m,n;int Det(int x1,int y1,int x2,int y2){retur原创 2012-05-01 16:05:14 · 656 阅读 · 0 评论 -
poj1113 第一道凸包,一次a
#include #include#include#include using namespace std;const double pi=acos(-1.0);const double eps=1E-9;typedef struct{ double x,y;} Point;Point point[1100];Point ch[1100];in原创 2012-05-04 15:50:07 · 574 阅读 · 0 评论 -
poj 1279 第一道半角平面
#include #include #include #include #include #include #include #include #include #include using namespace std;const int MAX = 1510;struct point{ double x,y;};point p[MAX],s[MAX];const原创 2012-05-07 12:48:30 · 625 阅读 · 0 评论 -
poj 4048 wa了n次 印象深刻
#include#include #include #include #include #define max 5000using namespace std;const double eps = 1e-8;struct point{double x,y;};struct line {point a,b;};line L[max];point base;int T,N;b原创 2012-05-14 21:32:24 · 734 阅读 · 0 评论 -
hdu 2487 一道水题,ugly windows 写的相当乱
发现模拟题总是写的很凌乱,想到哪写到哪,写的最后发现有问题打补丁打的乱七八糟,题目很水,我的方法是扫描到窗口的最上一行记下他的起始位置和结束位置,继续往下扫描,若是完整的窗口,中间每行都是X。。。。。X的形式,最后一行是xxxxx的形式,有个小trick,窗口嵌套要算里面的。#include #include#include using namespace std;char scr原创 2012-05-20 11:07:47 · 775 阅读 · 0 评论