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[310][310][310]={};
int main(){
    for(int i=0;i<=301;i++){
        for(int j=0;j<=301;j++){
            for(int w=0;w<=301;w++){
                if(!a[i][j][w]){
                    for(int t=i+1;t<=301;t++)a[t][j][w]=1;
                    for(int t=j+1;t<=301;t++)a[i][t][w]=1;
                    for(int t=w+1;t<=301;t++)a[i][j][t]=1;
                    
                    for(int t=1;t+i<=301&&t+j<=301;t++)a[i+t][j+t][w]=1;
                    for(int t=1;t+j<=301&&t+w<=301;t++)a[i][j+t][w+t]=1;
                    for(int t=1;t+i<=301&&t+w<=301;t++)a[i+t][j][w+t]=1;
                }
            }
        }
    }
    while(~scanf("%d%d%d",&m,&n,&k)){
        printf("%d
",a[m][n][k]);
    }
    return 0;
}