1、求多边形的面积：
(1)已知顶点坐标：
公式：s=0.5*abs((x1 * y2-x2 *y1)+(x2 *y3-x3 *y2)+、、、+(xn-1 *yn-xn *yn-1))
这个公式不管是凹凸边形或者规则的，不过如果是顺时针输入点就是负的，逆时针就是正的。
例题：http://acm.hdu.edu.cn/showproblem.php?pid=2036`
#include<stdio.h> double a[106][2]; int main() { int n; while(scanf("%d",&n),n!=0) { for(int i=0;i<n;i++) scanf("%lf%lf",&a[i][0],&a[i][1]); a[n][0]=a[0][0]; a[n][1]=a[0][1]; double sum=0; for(int i=0;i<n;i++) sum+=(a[i][0]*a[i+1][1]-a[i+1][0]*a[i][1]); sum=sum/2; printf("%.1lf\n",sum); } return 0; }
2、博弈算法：
(1) 巴什博奕：只有一堆n个物品，两个人轮流从中取物，规定每次最少取一个，最多取m个，最后取光者为胜。
代码：
#include<stdio.h> int main() { int n,m; while(~scanf("%d%d",&n,&m)) { if(n%(m+1)==0) printf("后手胜\n"); else printf("先手胜\n"); } return 0; }
(2) 威佐夫博弈:有两堆各若干的物品，两人轮流从其中一堆取至少一件物品，至多不限，或从两堆中同时取相同件物品，规定最后取完者胜利。若两堆物品的初始值为（x，y），且x<y，则另z=y-x；记w=（int）[（（sqrt（5）+1）/2）*z ]；若w=x，则先手必败，否则先手必胜。
代码：
#include<stdio.h> #include<math.h> int main() { int n,m,k,t,a; while(scanf("%d%d",&n,&m)!=EOF){ if(n<m){ a=m; m=n; n=a; } k=n-m; t=(int)(((sqrt(5)+1)/2)*k); if(t==m) printf("0\n"); else printf("1\n"); } return 0; }
(3)尼姆博弈：有任意堆物品，每堆物品的个数是任意的，双方轮流从中取物品，每一次只能从一堆物品中取部分或全部物品，最少取一件，取到最后一件物品的人获胜。
结论：把每堆物品数全部异或起来，如果得到的值为0，那么先手必败，否则先手必胜。
代码：
#include<stdio.h> int main() { int n,m,k,temp,i; while(scanf("%d",&k)!=EOF){ temp=0; for(i=1;i<=k;i++){ scanf("%d",&n); temp^=n; } if(temp==0) printf("No\n"); else printf("Yes\n"); } return 0; }
