FZU Tic-Tac-Toe
来源:互联网 发布:c语言转汇编 编辑:程序博客网 时间:2024/05/16 07:01
Accept: 94 Submit: 184
Time Limit: 1000 mSec Memory Limit : 262144 KB
Problem 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
#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#include <cmath>using namespace std;char map[4][4];int s[4][4];int t;int sum;int k;int cnt;bool judge(int x,int y){ if((x+y)%2==1){ cnt=0,sum=0; for(int i=1;i<=3;i++){ sum+=s[i][y]; } sum*=k; if(sum==2) return true; else if(sum==1) cnt++; sum=0; for(int i=1;i<=3;i++){ sum+=s[x][i]; } sum*=k; if(sum==2) return true; else if(sum==1) cnt++; if(cnt==2){ return true; } } else { cnt=0,sum=0; for(int i=1;i<=3;i++){ sum+=s[i][y]; } sum*=k; if(sum==2) return true; else if(sum==1) cnt++; sum=0; for(int i=1;i<=3;i++){ sum+=s[x][i]; } sum*=k; if(sum==2) return true; else if(sum==1) cnt++; sum=0; if(x==y){ for(int i=1;i<=3;i++){ sum+=s[i][i]; } sum*=k; if(sum==2) return true; else if(sum==1) cnt++; } else { for(int i=1;i<=3;i++){ sum+=s[i][4-i]; } sum*=k; if(sum==2) return true; else if(sum==1) cnt++; } if(cnt>=2){ return true; } } return false;}int main(){ char st; int flag; scanf("%d",&t); while(t--){ flag=0; memset(s,0,sizeof(0)); for(int i=1;i<=3;i++){ for(int j=1;j<=3;j++){ cin>>map[i][j]; if(map[i][j]=='.') s[i][j]=0; else if(map[i][j]=='o') s[i][j]=1; else if(map[i][j]=='x') s[i][j]=-1; } } cin>>st; if(st=='o') k=1; else if (st=='x') k=-1; for(int i=1;i<=3;i++){ for(int j=1;j<=3;j++){ if(map[i][j]=='.'){ if(judge(i,j)) flag=1; } } } if(flag) puts("Kim win!"); else puts("Cannot win!"); } return 0;}
- FZU Tic-Tac-Toe
- Tic-Tac-Toe FZU
- FZU --- 2283 Tic-Tac-Toe 【三子棋小模拟】
- FZU 2283 Tic-Tac-Toe (模拟)
- (fzu) Problem L Tic-Tac-Toe(水)
- Tic-Tac-Toe
- [cf]Tic-tac-toe
- C - Tic-tac-toe
- Minimax-Tic Tac Toe
- Design Tic-Tac-Toe
- Design Tic-Tac-Toe
- Design Tic-Tac-Toe
- FZU2283-Tic-Tac-Toe
- tic-tac-toe游戏
- Analysis On Tic-Tac-Toe
- poj 3075 Tic-Tac-Toe
- checkio (tic-tac-toe)
- AOJ 0066 Tic Tac Toe
- vue2.0之axios使用详解(一)
- wordpress日常优化
- 【Linux Kernel 进程管理】深入分析fork
- 115个Java面试题和答案——终极列表(下)
- ZOJ--3778--Talented Chef--数学智力题
- FZU Tic-Tac-Toe
- vue2.0之axios使用详解(二)
- 输入捕获模式
- ELasticsearch集群搭建
- 双向队列deque
- 获取文件属性,目录信息和一些小笔记
- axios中的this
- 算法---面试题/--求N的阶乘N!中末尾0的个数
- 建造者模式(Builder Pattern)。