标签：raw   amp   暴力   图片   illegal   png   就会   inline   span   

来这里不能获得更好的阅读体验

这道题目坑点非常多，我提交了3次才做对。

刚才看了一下题解，发现很多人都是用 \(\text{DFS}\) 做的，一开始，我也想用 \(\text{DFS}\) ，可是一看到这是井字棋的题目，我有了不一样的打算。。。

\(\huge\texttt{暴力出奇迹！}\)

玩过井字棋的人都知道，井字棋的胜利条件是有限的，只需要判断横竖斜行中是否有三个棋子一样的情况就行了。

刚才的文字比较抽象，大家可以根据下文的图示来理解：

（黄线代表一种胜利情况）

通过图示我们可以了解到胜利情况共有3+3+2=8种

因为只有这几种情况，所以我干脆用一大坨判断水过去，一开始，我的思路是这样子的：

• 首先，边输入边判断这个棋盘填满了没有
  
• 然后，判断非法情况（A比B多下了两颗棋及以上）
  
• 接着，如果棋盘填满了，判断AB两人的胜负
• 反之，判断下一个应该到谁下棋

Code：

#include<bits/stdc++.h>
using namespace std;

char mp[4][4];
int pa,pb;

int main()
{
    bool flag=1;
    for(int i=1;i<=3;i++)
    {
        for(int j=1;j<=3;j++)
        {
            cin>>mp[i][j];
            if(mp[i][j] == '.')
            {
                flag=0;
            }
            if(mp[i][j] == 'X')
            {
                pa++;
            }
            if(mp[i][j] == '0')
            {
                pb++; 
            }
        }
    }
    
    if(pa-pb >= 2 || pb > pa)
    {
        cout<<"illegal"<<endl;
        return 0;
    }
    if(flag)
    {
        if((mp[1][1] == mp[1][2] && mp[1][1] == mp[1][3] && mp[1][1] == 'X') || (mp[1][1] == mp[2][1] && mp[1][1] == mp[3][1] && mp[1][1] == 'X') || (mp[2][1] == mp[2][2] && mp[2][1] == mp[2][3] && mp[2][1] == 'X') || (mp[3][1] == mp[3][2] && mp[3][1] == mp[3][3] && mp[3][1] == 'X') || (mp[1][2] == mp[2][2] && mp[1][2] == mp[3][2] && mp[1][2] == 'X') || (mp[1][3] == mp[2][3] && mp[1][3] == mp[3][3] && mp[1][3] == 'X') || (mp[1][1] == mp[2][2] && mp[1][1] == mp[3][3] && mp[1][1] == 'X') || (mp[1][3] == mp[2][2] && mp[1][3] == mp[3][1] && mp[1][3] == 'X'))//判断
        {
            cout<<"the first player won"<<endl;
        }
        else if((mp[1][1] == mp[1][2] && mp[1][1] == mp[1][3] && mp[1][1] == '0') || (mp[1][1] == mp[2][1] && mp[1][1] == mp[3][1] && mp[1][1] == '0') || (mp[2][1] == mp[2][2] && mp[2][1] == mp[2][3] && mp[2][1] == '0') || (mp[3][1] == mp[3][2] && mp[3][1] == mp[3][3] && mp[3][1] == '0') || (mp[1][2] == mp[2][2] && mp[1][2] == mp[3][2] && mp[1][2] == '0') || (mp[1][3] == mp[2][3] && mp[1][3] == mp[3][3] && mp[1][3] == '0') || (mp[1][1] == mp[2][2] && mp[1][1] == mp[3][3] && mp[1][1] == '0') || (mp[1][3] == mp[2][2] && mp[1][3] == mp[3][1] && mp[1][3] == '0'))//判断
        {
            cout<<"the second player won"<<endl;
        }
        else
        {
            cout<<"draw"<<endl;
        }
    }
    else
    {
        if(pa > pb)
        {
            cout<<"second"<<endl;
        }
        else
        {
            cout<<"first"<<endl;
        }
    }
    return 0;
}

如果推敲一下我的思路，就会发现几个很严重的错误！！！

1. 非法情况应该再多加两个：当有人胜利了但是对方又下了一枚棋子和两人都赢
   
2. 并不是一定要把棋盘填满才会决出胜负！！！

所以，我去除了判断flag的语句，将他们放在一起判断，但要注意及时return 0；

正确代码

#include<bits/stdc++.h>
using namespace std;

char mp[4][4];
int pa,pb;

int main()
{
    bool flag=1;
    for(int i=1;i<=3;i++)
    {
        for(int j=1;j<=3;j++)
        {
            cin>>mp[i][j];
            if(mp[i][j] == '.')
            {
                flag=0;
            }
            if(mp[i][j] == 'X')
            {
                pa++;
            }
            if(mp[i][j] == '0')
            {
                pb++; 
            }
        }
    }
    
    if(pa-pb >= 2 || pb > pa)
    {
        cout<<"illegal"<<endl;
        return 0;
    }
    bool f1=0,f2=0;
    if((mp[1][1] == mp[1][2] && mp[1][1] == mp[1][3] && mp[1][1] == 'X') || (mp[1][1] == mp[2][1] && mp[1][1] == mp[3][1] && mp[1][1] == 'X') || (mp[2][1] == mp[2][2] && mp[2][1] == mp[2][3] && mp[2][1] == 'X') || (mp[3][1] == mp[3][2] && mp[3][1] == mp[3][3] && mp[3][1] == 'X') || (mp[1][2] == mp[2][2] && mp[1][2] == mp[3][2] && mp[1][2] == 'X') || (mp[1][3] == mp[2][3] && mp[1][3] == mp[3][3] && mp[1][3] == 'X') || (mp[1][1] == mp[2][2] && mp[1][1] == mp[3][3] && mp[1][1] == 'X') || (mp[1][3] == mp[2][2] && mp[1][3] == mp[3][1] && mp[1][3] == 'X'))
    {
        f1=1;
    }
    if((mp[1][1] == mp[1][2] && mp[1][1] == mp[1][3] && mp[1][1] == '0') || (mp[1][1] == mp[2][1] && mp[1][1] == mp[3][1] && mp[1][1] == '0') || (mp[2][1] == mp[2][2] && mp[2][1] == mp[2][3] && mp[2][1] == '0') || (mp[3][1] == mp[3][2] && mp[3][1] == mp[3][3] && mp[3][1] == '0') || (mp[1][2] == mp[2][2] && mp[1][2] == mp[3][2] && mp[1][2] == '0') || (mp[1][3] == mp[2][3] && mp[1][3] == mp[3][3] && mp[1][3] == '0') || (mp[1][1] == mp[2][2] && mp[1][1] == mp[3][3] && mp[1][1] == '0') || (mp[1][3] == mp[2][2] && mp[1][3] == mp[3][1] && mp[1][3] == '0'))
    {
        f2=1;
    }
    if(!f1 && !f2)
    {
        if(flag)
            cout<<"draw"<<endl;
        else
        {
            if(pa > pb)
            {
                cout<<"second"<<endl;
            }
            else
            {
                cout<<"first"<<endl;
            }
        }
        return 0;
    }
    if(f1 && f2)
    {
        cout<<"illegal"<<endl;
        return 0;
    }
    if(f1)
    {
        if(pa == pb)
        {
            cout<<"illegal"<<endl;
            return 0;
        }
        cout<<"the first player won"<<endl;
        return 0;
    }
    if(f2)
    {
        if(pa > pb)
        {
            cout<<"illegal"<<endl;
            return 0;
        }
        cout<<"the second player won"<<endl;
        return 0;
    }

    return 0;
}

完结撒花

不点个赞再走吗？

CF3C题解

标签：raw   amp   暴力   图片   illegal   png   就会   inline   span   

原文地址：https://www.cnblogs.com/Code-Garden/p/12259547.html