ZCMU—1891

1891: kotomi and game

Time Limit: 1 Sec  Memory Limit: 128 MB
[Submit][Status][Web Board]

Description

kotomi最近有点累，于是想玩个游戏。

kotomi九宫格玩腻了，于是想玩十六宫格。

只要满足横或竖或对角线上有3个'x'就获胜。

只能画在'.'上。

Input

输入第一行包含一个整数T(1 <= T <= 10)

接下来包含4*4矩阵，矩阵只包含'x','.','o'.

Output

如果能获胜则输出"yes",否则输出"no"

Sample Input

4

xx..

.oo.

x...

oox.

x.ox

ox..

x.o.

oo.x

x..x

..oo

o...

x.xo

o.x.

o...

.x..

ooxx

Sample Output

yes

no

yes

no

【分析】

暴力模拟一下就好了...对每个'.'寻找它的周围能不能组成3个'x'，情况考虑完全就可以了，要注意有一种情况是'.'在中间比如,'x.x'

【代码】

#include <stdio.h> char a[10][10]; int find(int i,int j){    if (a[i+1][j]=='x' && a[i+2][j]=='x') return 1;    if (a[i][j+1]=='x' && a[i][j+2]=='x') return 1;     if (i>2 && a[i-1][j]=='x' && a[i-2][j]=='x') return 1;    if (j>2 && a[i][j-1]=='x' && a[i][j-2]=='x') return 1;    if (a[i-1][j]=='x' && a[i+1][j]=='x') return 1;    if (a[i][j-1]=='x' && a[i][j+1]=='x') return 1;    if (a[i-1][j+1]=='x' && a[i+1][j-1]=='x') return 1;    if (a[i-1][j-1]=='x' && a[i+1][j+1]=='x') return 1;              if (i>2 && j>2 && a[i-1][j-1]=='x' && a[i-2][j-2]=='x') return 1;    if (a[i+1][j+1]=='x' && a[i+2][j+2]=='x') return 1;    if (j>2 && a[i+1][j-1]=='x' && a[i+2][j-2]=='x') return 1;    if (i>2 && a[i-1][j+1]=='x' && a[i-2][j+2]=='x') return 1;              return 0;} int main(){    int pp;scanf("%d",&pp);    char f[10];    for (int i=0;i<7;i++) a[i][6]=a[6][i]=a[i][0]=a[i][5]=a[0][i]=a[5][i]='o';    while (pp--)    {        getchar();        for (int i=1;i<5;i++)         {            scanf("%s",f);            for (int j=0;j<4;j++)                a[i][j+1]=f[j];        }        for (int i=1;i<5;i++)            for (int j=1;j<5;j++)                if (a[i][j]=='.')                    if (find(i,j))                    {                        printf("yes\n");                        goto out;                    }         printf("no\n");        out:;    }    return 0;}