ZOJ 3057 Beans Game 博弈论 sg函数

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

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

ZOJ 3057 Beans Game 博弈论 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 ;
}
上一篇:广播级4K超高清非编系统


下一篇:hdu 4111 Alice and Bob 博弈论