Tic-Tac-Toe
Description
Kim likes to play Tic-Tac-Toe.
Given a current state, and now Kim is going to take his next move. Please tell Kim if he can win the game in next 2 moves if both player are clever enough.
Here “next 2 moves” means Kim’s 2 move. (Kim move,opponent move, Kim move, stop).
Game rules:
Tic-tac-toe (also known as noughts and crosses or Xs and Os) is a paper-and-pencil game for two players, X and O, who take turns marking the spaces in a 3×3 grid. The player who succeeds in placing three of their marks in a horizontal, vertical, or diagonal row wins the game.
Input
First line contains an integer T (1 ≤ T ≤ 10), represents there are T test cases.
For each test case: Each test case contains three lines, each line three string(“o” or “x” or “.”)(All lower case letters.)
x means here is a x
o means here is a o
. means here is a blank place.
Next line a string (“o” or “x”) means Kim is (“o” or “x”) and he is going to take his next move.
Output
For each test case:
If Kim can win in 2 steps, output “Kim win!”
Otherwise output “Cannot win!”
Sample Input
Sample Output
![](https://images2018.cnblogs.com/blog/1358881/201805/1358881-20180518213638874-1023319407.png)
![](https://images2018.cnblogs.com/blog/1358881/201805/1358881-20180518215049386-166609956.png)
![](https://images2018.cnblogs.com/blog/1358881/201805/1358881-20180518215716747-1088231644.png)
![](https://images2018.cnblogs.com/blog/1358881/201805/1358881-20180518215759965-2136401431.png)
![](https://images2018.cnblogs.com/blog/1358881/201805/1358881-20180519084439840-495208075.png)
![](https://images2018.cnblogs.com/blog/1358881/201805/1358881-20180519084611146-872108991.png)
![](https://images2018.cnblogs.com/blog/1358881/201805/1358881-20180519084822898-123611766.png)
![](https://images2018.cnblogs.com/blog/1358881/201805/1358881-20180519084915521-1824003693.png)
![](https://images2018.cnblogs.com/blog/1358881/201805/1358881-20180519085342303-1002219087.png)
![](https://images2018.cnblogs.com/blog/1358881/201805/1358881-20180519085651749-1858585713.png)
![](https://images2018.cnblogs.com/blog/1358881/201805/1358881-20180519090420434-58303337.png)
![](https://images2018.cnblogs.com/blog/1358881/201805/1358881-20180519090633863-47705485.png)
![](https://images2018.cnblogs.com/blog/1358881/201805/1358881-20180519090707403-1842591076.png)
![](https://images2018.cnblogs.com/blog/1358881/201805/1358881-20180519125405254-2018134096.png)
![](https://images2018.cnblogs.com/blog/1358881/201805/1358881-20180519125734147-1272308954.png)
![](https://images2018.cnblogs.com/blog/1358881/201805/1358881-20180519125902666-758488171.png)
![](https://images2018.cnblogs.com/blog/1358881/201805/1358881-20180519130403018-2062929696.png)
![](https://images2018.cnblogs.com/blog/1358881/201805/1358881-20180519130542186-1643110406.png)
![](https://images2018.cnblogs.com/blog/1358881/201805/1358881-20180519130756574-682690847.png)
1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #include<algorithm> 5 using namespace std; 6 int main() 7 { 8 int i,j,k,l,m,n,t,q; 9 char a[5][5],b; 10 scanf("%d",&t); 11 for(l=0;l<t;l++) 12 { 13 k=0;q=0; 14 for(i=0;i<3;i++) 15 for(j=0;j<3;j++) 16 scanf(" %c",&a[i][j]); 17 scanf(" %c",&b); 18 for(i=0;i<3;i++) 19 for(j=0;j<3;j++) 20 if(a[i][j]==b) 21 q++; 22 if(q<2) 23 printf("Cannot win!\n"); 24 else 25 { 26 if(a[1][1]==b||a[1][1]=='.') 27 printf("Kim win!\n"); 28 else 29 printf("Cannot win!\n"); 30 } 31 } 32 return 0; 33 }
在这里有一个网站可以和人机玩一下这个游戏。