题目描述
小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>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#include<cstdio>
#include<math.h>
#include<climits>
#include <map>
using namespace std;
int n,m,t,ans = 0;
char a[4][4],c;
int main(){
for(int i = 1; i <= 3; i++){
for (int j = 1;j <= 3; j++ ){
cin >> c;
if(c != '-' ) {
ans++;
if(c == 'X' && abs(i-j) == 1 ) {
n = 1;
}
}
}
}
if(n == 1 ){
cout << "xiaoa will win.\n";
} else {
cout << "Dont know.\n";
}
cout << ans << endl;
return 0;
}