摘要: 题目链接卡了一下精度和内存。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define eps 1e-8 9 #define N 100000110 #define LL __int6411 int a[9] = {-1,0,1,-1,0,1,-1,0,1};12 int b[9] = {-1,-1,-1,0,0,0,1,1,1};13 char str[N];14 LL cross(LL x1,LL y1,LL x2,LL y2)15 {16... 阅读全文
posted @ 2013-10-15 18:35 Naix_x 阅读(164) 评论(0) 推荐(0)
摘要: 题目链接2Y,模版抄错了一点。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define eps 1e-8 8 #define N 2001 9 struct point10 {11 double x,y;12 }p[N],pre[N],temp[N];13 double a,b,c;14 int n,m;15 void getline(point x,point y)16 {17 a = y.y - x.y;18 b = x.x - y.x;... 阅读全文
posted @ 2013-10-15 16:54 Naix_x 阅读(188) 评论(0) 推荐(0)
摘要: 题目链接小小的模拟一下。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 char str[1000]; 8 double a[10]; 9 double b[10];10 void CL()11 {12 a[0] = a[2] = 0.0;13 a[4] = a[5] = sqrt(2.0)/2.0;14 a[1] = 1.0;15 a[3] = -1.0;16 a[6] = a[7] = -sqrt(2.0)/2.0;17 ... 阅读全文
posted @ 2013-10-15 16:32 Naix_x 阅读(236) 评论(0) 推荐(0)