zoj 3057 Beans Game （三维博弈）

题目链接：zoj 3057

题意：给三堆石头，每次可以任选一堆（或者两堆）取任意石子，取走最后一个石子的获胜。

参考链接：https://blog.csdn.net/David_Jett/article/details/47296567?utm_source=blogxgwz0

题解：直接暴力解决了，开三维数组，详情见代码。

///博弈，每个状态要么是必胜态，要么就是必败态
#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;

const int maxn=310;

bool win[maxn][maxn][maxn];

int mins(int a,int b){
    return a<b?a:b;
}

void init()
{
    win[0][0][0]=0;///初始化，必败态

    for(int i=0;i<=300;i++)
    {
        for(int j=0;j<=300;j++)
        {
            for(int k=0;k<=300;k++)
            {
                if(!win[i][j][k]){

                    for(int m=300-i;m;m--) win[i+m][j][k]=1; ///表示可以在第一堆取走m个，使得下一个人面对必败态
                    for(int m=300-j;m;m--) win[i][j+m][k]=1;
                    for(int m=300-k;m;m--) win[i][j][k+m]=1;
                    for(int m=mins(300-i,300-j);m;m--) win[i+m][j+m][k]=1; ///表示可以在第一堆和第二堆取走m个，使得下一个人面对必败态
                    for(int m=mins(300-i,300-k);m;m--) win[i+m][j][k+m]=1;
                    for(int m=mins(300-j,300-k);m;m--) win[i][j+m][k+m]=1;
                }
            }
        }
    }
}

int main()
{
    int a,b,c;
    init();
    while(~scanf("%d%d%d",&a,&b,&c))
    {
        if(win[a][b][c]) printf("1\n");
        else printf("0\n");
    }
    return 0;
}