P1917 三子棋II

题目描述

小 a 和 uim 喜欢互相切磋三子棋。三子棋大家都玩过是吗？就是在九宫格里面 OOXX（别想歪了），谁连成 3 个就赢了。

虽然小 a 很努力地记录棋谱，可还是下不过 uim。

由于小 a 比较愚蠢，uim 总是让他先。小 a 下的第一个子一定是在中心。

这回小 a 希望使用计策。目前棋局刚开始，棋盘上不到 3 颗棋子，小 a 想知道，根据目前的局势，他有没有必胜策略（也就是自己以最佳方案下棋，无论对手怎么下，自己必胜）。

输入格式

共三行，表示棋局，O 表示小 a，X 表示uim，- 表示没有落子。保证棋子数不超过三个。

输出格式

共两行。

第一行，如果小 a 赢，输出 xiaoa will win.。如果小 a 必败，输出 uim will win.。如果不知道，输出 Dont know.。

第二行，输出他们已经下了几个棋子。

输入输出样例

输入 #1

---
-O-
---

输出 #1

Dont know.
1

输入 #2

---
-O-
-XO

输出 #2

xiaoa will win.
3

解题思路（小tips）

此题完全不需要双层for循环模拟   只需要仔细理清楚 此题的具体情况即可：

场上0或1颗棋子：第一颗一定下在中间 所以此时还无法确定输赢

场上2颗棋子：一颗必定下载中间 另一颗若下在四周角落 则输赢未知 若下载其余位置 则下一颗放角落 必赢

场上3颗棋子：与两颗棋子情况类似 除特判三颗全部放在第二行或第二列

AC代码展示

#include <iostream>

using namespace std;
char ans[4][4];
int cnt;
int main(){
	for(int i=1;i<=3;i++){
		for(int j=1;j<=3;j++){
	    	cin>>ans[i][j]; 
	    	if(ans[i][j]!='-') cnt++;
		} 
	}
	//特判一种特殊情况 即三颗棋子但下在第二列或第二行一条线上 
	if(ans[1][2]!='-'&&ans[3][2]!='-'||ans[2][1]!='-'&&ans[2][3]!='-')
    {
        cout<<"Dont know."<<endl<<3;
        return 0;
    }
    
    if(cnt<2)  cout<<"Dont know."<<endl<<cnt;
    else{
    	if('X'==ans[1][1]||'X'==ans[1][3]||'X'==ans[3][1]||'X'==ans[3][3])
			cout<<"Dont know."<<endl<<cnt;
		else  cout<<"xiaoa will win."<<endl<<cnt;
	}  
	return 0;
}