五子棋裁判

描述

在程序设计实践课上,老师给大家布置下了这样的实验任务:编写一个五子棋应用程序

胜负判定是五子棋程序最核心的部分。给出当前棋盘的状态,请你完成对五子棋胜负的判定**(仅考虑当前状态,不考虑后续落子)**

规则:在水平、垂直或对角线方向形成5个以上棋子连续的一方获胜

输入:

输入第一行为一个整数 t (1≤t≤100),代表一共有 t 组输入

对于每组输入:

第一行一个整数 n (1≤n≤20),代表棋盘的大小为 n× n

之后的 n 行,每行包含一个长度为 n 的字符串,代表当前棋盘的状态,其中空位用字符.表示,黑棋、白棋分别用字符B``W表示

输入保证只会出现胜负未定、黑棋胜利、白棋胜利三种情况(即最多只会有一方有5连子

输出:

输出 t 行 ,分别为每组输入的胜负结果

若黑棋胜利输出**"Black"** , 若白棋胜利输出**"White"** ,若胜负未定则输出**"Not so fast"**

输入样例:
复制代码
3
5
WWWWW
BBBB.
.....
.....
.....
5
B...W
.B.W.
..B..
.W.B.
W...B
5
.....
.....
.....
.....
.....
输出样例:
复制代码
White
Black
Not so fast

代码实现:

cpp 复制代码
#include<stdio.h>
#include<string.h>
char s[21][21];
int extend(int n,int i,int j)
{
    if(s[i][j]=='.')return 0;
    int sum=0;
    int x=i;
    while(x<n&&s[x][j]==s[i][j]){x++,sum++;}
    if(sum>=5)
    {
        if(s[i][j]=='W')return 1;
        else return -1;
    }
    int y=j;
    sum=0;
    while(y<n&&s[i][y]==s[i][j]){y++,sum++;}
    if(sum>=5)
    {
        if(s[i][j]=='W')return 1;
        else return -1;
    }
    x=i,y=j,sum=0;
    while(x<n&&y<n&&s[x][y]==s[i][j]){x++,y++,sum++;}
    if(sum>=5)
    {
        if(s[i][j]=='W')return 1;
        else return -1;
    }
    x=i,y=j,sum=0;
    while(x<n&&y>=0&&s[x][y]==s[i][j]){x++,y--,sum++;}
    if(sum>=5)
    {
        if(s[i][j]=='W')return 1;
        else return -1;
    }
    return 0;
}
int judge(int n)
{
    for(int i=0;i<n;i++)
    {
        getchar();
        for(int j=0;j<n;j++)
        {
            scanf("%c",&s[i][j]);
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            int res=extend(n,i,j);
            if(res>0)return 1;
            else if(res<0)return -1;
        }
    }
    return 0;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        int res=judge(n);
        if(res>0)
        {
            printf("White\n");
        }
        else if(res<0)
        {
            printf("Black\n");
        }
        else printf("Not so fast\n");
    }
    return 0;
}
相关推荐
_殊途39 分钟前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
还债大湿兄43 分钟前
《C++内存泄漏8大战场:Qt/MFC实战详解 + 面试高频陷阱破解》
c++·qt·mfc
珊瑚里的鱼4 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
AI+程序员在路上4 小时前
QTextCodec的功能及其在Qt5及Qt6中的演变
开发语言·c++·qt
Risehuxyc4 小时前
C++卸载了会影响电脑正常使用吗?解析C++运行库的作用与卸载后果
开发语言·c++
秋说5 小时前
【PTA数据结构 | C语言版】顺序队列的3个操作
c语言·数据结构·算法
lifallen5 小时前
Kafka 时间轮深度解析:如何O(1)处理定时任务
java·数据结构·分布式·后端·算法·kafka
liupenglove6 小时前
自动驾驶数据仓库:时间片合并算法。
大数据·数据仓库·算法·elasticsearch·自动驾驶
python_tty7 小时前
排序算法(二):插入排序
算法·排序算法
然我7 小时前
面试官:如何判断元素是否出现过?我:三种哈希方法任你选
前端·javascript·算法