CF3C题解
这道题目坑点非常多，我提交了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;
}
如果推敲一下我的思路，就会发现几个很严重的错误！！！
- 非法情况应该再多加两个：当有人胜利了但是对方又下了一枚棋子和两人都赢
- 并不是一定要把棋盘填满才会决出胜负！！！
所以，我去除了判断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;
}
完结撒花
不点个赞再走吗？
