洛谷——P1917 三子棋II

P1917 三子棋II

题目描述

小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<bits/stdc++.h>
#include<algorithm>
#include<cstring>
using namespace std;
char ch[4][4];
int main(){
	int cnt=0;
	for(int r=1;r<=3;r++){
		for(int c=1;c<=3;c++){
			cin>>ch[r][c];
			if('-'!=ch[r][c]){
				cnt++;
			}
		}
	}
	if(cnt<2){
		cout<<"Dont know.";
	}else{
		if('X'==ch[1][1]||'X'==ch[1][3]||'X'==ch[3][1]||'X'==ch[3][3]){
			cout<<"Dont know.";
		}else{
			cout<<"xiaoa will win.";
		}
	}
	cout<<endl<<cnt;
	return 0;
}