大家好，欢迎来到IT知识分享网。
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
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 }
在这里有一个网站可以和人机玩一下这个游戏。
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://yundeesoft.com/33884.html
