题目描述
小a和uim喜欢互相切磋三子棋。三子棋大家都玩过是吗?就是在九宫格里面OOXX(别想歪了),谁连成3个就赢了。
虽然小a很努力地记录棋谱,可还是下不过uim。
由于小a比较愚蠢,uim总是让他先。小a下的第一个子一定是在中心。
这回小a希望使用计策。目前棋局刚开始,棋盘上不到3颗棋子,小a想知道,根据目前的局势,他有没有必胜策略(也就是自己以最佳方案下棋,无论对手怎么下,自己必胜)。
输入格式
3行,表示棋局,O表示小a,X表示uim,- 表示没有落子。保证棋子数<=3
输出格式
2行,
第一行,如果小a赢,输出“xiaoa will win.”。如果小a必败,输出“uim will win.”。如果不知道,输出“Dont know.”
第二行,输出他们已经下了几个棋子。
输入样例1
---
-O-
---
输出样例1
Dont know.
1
输入样例2
---
-O-
-XO
输出样例2
xiaoa will win.
3
#include<iostream>
using namespace std;
char a[4][4];
int x[4]={1,2,2,3};
int y[4]={2,1,3,2};
int main()
{
int count=0;
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
cin>>a[i][j];
if(a[i][j]!='-')
{
count++;
}
}
}
if(a[1][2]!='-'&&a[3][2]!='-')
{
cout<<"Dont know."<<endl<<3;
}
if(a[2][1]!='-'&&a[2][3]!='-')
{
cout<<"Dont know."<<endl<<3;
}
bool flag=0;
for(int i=0;i<4;i++)
{
if(a[x[i]][y[i]]=='X')
{
flag=1;
}
}
if(flag==1)
{
cout<<"xiaoa will win."<<endl;
}
else
{
cout<<"Dont know."<<endl;
}
cout<<count;
return 0;
}