2013年8月11日
poj2318 水题（二分+叉积）
摘要： 题目链接：http://poj.org/problem?id=2318#include#include#include#include#include#includeusing namespace std;const int maxn = 5105;const int maxe = 20000;const int INF = 0x3f3f3f;const double eps = 1e-8;const double PI = acos(-1.0);struct Point{ double x,y; Point(double x=0, double y=0) : x(x),y(y){... 阅读全文
posted @ 2013-08-11 22:31 等待最好的两个人 阅读(179) 评论(0) 推荐(0) 编辑
poj 1269 水题
摘要： 题目链接：http://poj.org/problem?id=1269#include#include#include#include#include#includeusing namespace std;const int maxn = 105;const int maxe = 20000;const int INF = 0x3f3f3f;const double eps = 1e-8;const double PI = acos(-1.0);struct Point{ double x,y; Point(double x=0, double y=0) : x(x),y(y){ ... 阅读全文
posted @ 2013-08-11 21:50 等待最好的两个人 阅读(136) 评论(0) 推荐(0) 编辑
poj 3304 找一条直线穿过所有线段
摘要： 题目链接：http://poj.org/problem?id=3304#include#include#include#include#include#includeusing namespace std;const int maxn = 105;const int maxe = 20000;const int INF = 0x3f3f3f;const double eps = 1e-8;const double PI = acos(-1.0);struct Point{ double x,y; Point(double x=0, double y=0) : x(x),y(y){ ... 阅读全文
posted @ 2013-08-11 21:26 等待最好的两个人 阅读(216) 评论(0) 推荐(0) 编辑
poj 1556 The door
摘要： 题目链接：http://poj.org/problem?id=1556#include#include#include#include#include#includeusing namespace std;const int maxn = 1000;const int maxe = 20000;const int INF = 0x3f3f3f;const double eps = 1e-8;const double PI = acos(-1.0);struct Point{ double x,y; Point(double x=0, double y=0) : x(x),y(y){... 阅读全文
posted @ 2013-08-11 17:46 等待最好的两个人 阅读(162) 评论(0) 推荐(0) 编辑