摘要： #include<iostream> //计算多边形面积(利用向量叉乘)#include<stdio.h>#include<cmath>using namespace std;struct Point { double x, y;}p[10000];double polygon_area(int n){ double area=0; for(int i=0;i<n-1;++i) { area+=p[i].x*p[i+1].y-p[i].y*p[i+1].x; } area+=p[n-1].x*p[0].y-p[n-1].y*p[0].x; return 阅读全文

摘要： 转自:http://blog.csdn.net/daly888/article/details/1486085,略作补充计算几何中的对象可以是点集，线段集，面集等。如果一条线段的端点是有次序之分的，我们把这种线段成为有向线段 (directed segment) 。如果有向线段 p1p2 的起点 p1 在坐标原点，我们可以把它称为向量/矢量 (vector)p2 。矢量运算： 在计算几何问题中，经常要用到矢量的运算。设二维矢量 P = ( x1, y1 ) ， Q = ( x2 , y2 ) ，则矢量加法定义为： P + Q = ( x1 + x2 , y1 + y2 ) ，同样的，矢量减法定 阅读全文

摘要： 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int main() 6 { 7 int num[25],n,m,a,b; 8 while(cin>>n>>m&&n) 9 {10 memset(num,0,sizeof(num));11 while(m--)12 {13 cin>>a>>b;14 num[a]++;num[b]++;15 }16 cout<< 阅读全文

摘要： //与poj 2882 Food Cubes相同,不过,poj上的时间限制为2s,cube,vis数组要声明为bool类型才不会TLE//一立方体,给出某些填充的三维点,求有多少孔穴 //要注意孔的定义:A hole is a continuous empty space surrounded by food cubes in all six directions.//如果某区域与边界相临,那么它不能算做是孔.宽搜遍历时会忽略掉这种特殊情况,得到的孔数目比答案要多//方法是扩大边界, 题意:all between 1 and 100 inclusive,所以可以扩大到 0-101。最后得到的孔 阅读全文

摘要： // 题意:给出一个矩阵表示经过每一点时耗费的油量，可以向上下左右四个方向移动，// 问从起点(x1,y1)到终点(x2,y2)所耗费的最小油量#include <iostream> // 邻接矩阵实现Dijkstra算法#include <stdio.h>#include <cstring> using namespace std; const int MAXN=10000;const int INF=100000; int m,n,cost[MAXN],distD[MAXN],vis[M... 阅读全文

摘要： // 题意: 求图的色数,即使各相邻顶点的颜色不相同所需的最小色数.// 根据四色定理,色数最大为4.因此数据量小,可以直接枚举+DFS#include<iostream> // 枚举+ DFS#include<stdio.h>#include<cmath>#include<cstring>using namespace std;struct node{ double x,y;}point[12];int n,cnt[12][12],color[12],num,suc; // n 保证不大于 12double dist2(int i,int j) 阅读全文

摘要： #include<iostream>#include<stdio.h>#include<cstring>using namespace std;bool prime(int n){ if(n<2) return false; for(int i=2;i*i<=n;++i) if(n%i==0) return false; return true;}int main(){ int fre[26]; char ch[100]; while(scanf("%s",ch)!=EOF) { memset(fre,0,sizeof(fre 阅读全文

摘要： /*题意:给出一个长度为N的非负整数序列（所有数不超过200），还有两个整数M和K，求前M个最优的长度不小于K的连续子序列。连续子序列的优先级如何比较平均值大的序列优于平均值小的长度大的序列优于长度小的结束位置靠前的序列优于结束位置靠后的*/#include<iostream>#include<stdio.h>#include<cmath>#include<algorithm>using namespace std;int n,m,k,arr[310];struct node{ double ave; int len; int st,ed; bo 阅读全文