摘要：
http://poj.org/problem?id=1474和前面做过的两道一样，又是一题判断多边形是否存在核问题，照样粘贴模板。点是顺时针给出。 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<cmath> 4 #include<algorithm> 5 using namespace std; 6 const double MAX =100000000; 7 const double pi =acos(-1.0); 8 const double eps=1e-8; 9 int m,s;1 阅读全文
摘要：
http://poj.org/problem?id=3130和poj3335差不多的题目，都是判断多边形核是否存在问题，只不过这里的点是逆时针给出的，所以模板直接用。 1 #include<cmath> 2 #include<algorithm> 3 using namespace std; 4 5 const double MAX =100000000; 6 const double pi =acos(-1.0); 7 const double eps=1e-8; 8 int m,s; 9 struct node10 {11 double x,y; //注意类型12 阅读全文
摘要：
http://poj.org/problem?id=3335给定一个多边形，判断是否存在核，点顺时针给出。半平面交模板直接用。 1 #include<cmath> 2 #include<algorithm> 3 using namespace std; 4 5 const double MAX =100000000; 6 const double pi =acos(-1.0); 7 const double eps=1e-8; 8 int m,s; 9 struct node10 {11 double x,y; //注意类型12 }tr[110],p[110],q[11 阅读全文
摘要：
http://poj.org/problem?id=1654简单的多边形面积计算，用叉乘公式即可。c++提交 1 #include<stdio.h> 2 #include<stdlib.h> 3 int dir[10][2]={{0,0},{-1,-1},{0,-1},{1,-1},{-1,0},{0,0},{1,0},{-1,1},{0,1},{1,1}}; 4 int main() 5 { 6 int cas,i; 7 int x1,y1,x2,y2; 8 long long area; 9 char s[1000005];10 scanf("%d&quo 阅读全文
摘要：
http://poj.org/problem?id=2074两条平行线段A，B，之间放有数条做为障碍物的线段，所有线段都平行，求B上能看到整个A的最长区间。求出各个障碍物所对应的不能看到整个A的区间，如上图所示区间[a,b]和区间[c,d]，剩下的区间即为可看到整个A的区间，求出最长的就可以了。#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#include<iostream>#include<algorithm>#define ep 阅读全文