ZOJ 3057 Beans Game 博弈论 sg函数

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3057

典型的sg函数，数据范围卡得真好啊

代码

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<cmath>
 #include<iostream>
 #include<map>
 using namespace std;
 int m,n,k;
 bool a[][][]={};
 int main(){
     for(int i=;i<=;i++){
         for(int j=;j<=;j++){
             for(int w=;w<=;w++){
                 if(!a[i][j][w]){
                     for(int t=i+;t<=;t++)a[t][j][w]=;
                     for(int t=j+;t<=;t++)a[i][t][w]=;
                     for(int t=w+;t<=;t++)a[i][j][t]=;

                     for(int t=;t+i<=&&t+j<=;t++)a[i+t][j+t][w]=;
                     for(int t=;t+j<=&&t+w<=;t++)a[i][j+t][w+t]=;
                     for(int t=;t+i<=&&t+w<=;t++)a[i+t][j][w+t]=;
                 }
             }
         }
     }
     while(~scanf("%d%d%d",&m,&n,&k)){
         printf("%d\n",a[m][n][k]);
     }
     return ;
 }