G - Five-In-a-Row

2023-11-18

B. Five-In-a-Row
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Alice and Bob play 5-in-a-row game. They have a playing field of size 10 × 10. In turns they put either crosses or noughts, one at a time. Alice puts crosses and Bob puts noughts.

In current match they have made some turns and now it's Alice's turn. She wonders if she can put cross in such empty cell that she wins immediately.

Alice wins if some crosses in the field form line of length not smaller than 5. This line can be horizontal, vertical and diagonal.

Input

You are given matrix 10 × 10 (10 lines of 10 characters each) with capital Latin letters 'X' being a cross, letters 'O' being a nought and '.' being an empty cell. The number of 'X' cells is equal to the number of 'O' cells and there is at least one of each type. There is at least one empty cell.

It is guaranteed that in the current arrangement nobody has still won.

Output

Print 'YES' if it's possible for Alice to win in one turn by putting cross in some empty cell. Otherwise print 'NO'.

Examples
input
XX.XX.....
.....OOOO.
..........
..........
..........
..........
..........
..........
..........
..........
output
YES
input
XXOXX.....
OO.O......
..........
..........
..........
..........
..........
..........
..........
..........
output
NO
 
        

题意:就是两个人下棋,轮到你下了,你想知道你一步是否能够赢棋,可以一步赢的话,输出YES,否则输出NO。

解题思路:首先我们需要从X的地方开始,然后朝着四个方向一次查,一旦连够五子,立马跳出循环,接下来就是开一个方向数组,可以使得坐标朝横、竖、斜的方向变化(这是本体的关键,就是如何控制方向的转变,假如开始时你在水平方向找,不够五子,应该转化方向),这是生活中五子棋的一样,不过换成英文就看不太懂了。

易错点:在代码中有标注

代码如下:

#include<stdio.h>

#include<string.h>

charmap[20][20];

intd[4][4]= {{0,1,0,-1},

    {1,0,-1,0},

    {1,1,-1,-1},

    {-1,1,1,-1}

};

intp(int x,int y)//是X的话进入函数

{

    int a=x,b=y,n=0,m=0;

    while(n+1<5)//(n==0)横着找(n==1)竖着找(n==2)右斜找(n==3)左斜找

    {

        m=0;

        a=x;

        b=y;

        while(map[a][b]=='X')//是X的话继续朝着一个方向找,一直到循环结束

        {

            m++;//当前的连续的X的个数

            a+=d[n][0];//横右。竖下。斜右下。斜右上方向走

            b+=d[n][1];

            if(m==5)

                return 1;

           if(a<0||b<0||a>=10||b>=10)//即不在棋盘范围内

                break;

        }

        m=m-1;//这个容易忽略掉,因为你像一个固定方向查过棋子后,又回到原点,然后在从新对未查过的方向找,

        //都是从map【a】【b】点开始找的,所以重服了一次

        a=x;

        b=y;

        while(map[a][b]=='X')

        {

            m++;

            a=a+d[n][2];//横左。竖上。斜左下。斜左上方向走

            b=b+d[n][3];

            if(m==5)//五子连珠,游戏结束

                return 1;

           if(a<0||b<0||a>=10||b>=10)//即不在棋盘范围内

                break;

        }

        n++;//n控制的是每次找的方向(n==0)横(n==1)竖(n==2)右斜

    }

    return 0;

}

intmain()

{

    while(~scanf("%s",&map[0]))

    {

        for(int i=1; i<10; i++)

            scanf("%s",map[i]);

        int flag=0,k;

        for(int i=0; i<10; i++)//把棋盘中每一个空地都尝试下,找到最有价值的点

        {

            for(int j=0; j<10; j++)

                if(map[i][j]=='.')//尝试

                {

                    map[i][j]='X';//先变为X,进入连棋函数,看是否能够赢

                    k=p(i,j);

                    map[i][j]='.';//还变为空地,因为我们是“尝试”,不一定成功

                    if(k)

                    {

                        flag=1;//标记为1

                        break;

                    }

                }

            if(flag)//成功的话停止查找

                break;

        }

        if(flag)

            printf("YES\n");

        else

            printf("NO\n");

    }

    return 0;

}

 


本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

G - Five-In-a-Row 的相关文章

  • Tomcat Port8009与AJP13协议

    Tomcat最主要的功能是提供Servlet JSP容器 尽管它也可以作为独立的Java Web服务器 它在对静态资源 如HTML文件或图像文件 的处理速度 以及提供的Web服务器管理功能方面都不如其他专业的HTTP服务器 如IIS和Apa
  • java.util.ConcurrentModificationException

    错误类型 java util ConcurrentModificationException 出现原因 在foreach增强循环中进行了元素删除操作 只要是集合这样做都会出现这个问题 ConcurrentModificationExcept
  • Unity 2D人物移动实现

    Unity 2D人物移动实现 效果展示 代码 using System Collections using System Collections Generic using UnityEngine public class Parentne
  • 基础网络故障检测

    基本网络故障检测 背景 随着网络的普遍应用 客户在使用网络时随时随刻会出现网络不通或严重卡顿现象 因如今的网络应用量大且拓扑负责 好的网络故障检测方法技术支持工程师必备的小技能包 下面我分享下我学到和用到的企业网络故障检查和排错思路 问题
  • 9:00面试,9:06就出来了,问的问题实在有点变态。。。

    从小厂出来 没想到在另一家公司又寄了 到这家公司开始上班 加班是每天必不可少的 看在钱给的比较多的份上 就不太计较了 没想到5月一纸通知 所有人不准加班 加班费不仅没有了 薪资还要降40 这下搞的饭都吃不起了 还在有个朋友内推我去了一家互联
  • 你了解docker技术的意义及用途吗?

    要说2015年扩张得最快的技术 那一定要数Docker不可 随着 互联网 的被重视以及大数据 云服务的兴起 相关的技术更是如雨后春笋般冒起 当中 有很多性能优良的技术更是先赢一步 不仅进入IT者的视界 更被众多的企业委以重任 现在 就随大圣
  • fcgi程序两种编写风格

    fcgi进程可以写成单线程的 也可以写成多线程的 单线程就是main函数中有一个死循环 一直等待接受请求 有请求过来时 就处理请求 并返回结果 没有并发性 多线程也分两种模式 一种是main函数起多个线程 每个线程都独立接受请求 另一种是m
  • Debian10搭建Apache2

    文章目录 1 所需设备 2 任务描述 3 配置Apache2 3 测试 1 所需设备 Debian10Server IPaddress 10 1 1 1 netmask 255 255 255 0 IPaddress 10 1 1 2 ne
  • 数组--二维数组

    JAVA的二维数组 二维数组 在二维数组中的每一个元素中都是一个一维数组 意思就是两个一维数组相嵌套而成的数组 二维数组的声明 有一下两种 int a int a 在声明时 一般推荐第一种情况 方便代码阅读 二维数组在创建时也要给定数组的长
  • Android Studio :Could not find com.android.tools.build:aapt2

    Android Studio 又一次升级 从Android Studio3 2升级到Android Studio3 3 每次升级都是抱着必死的很大的决心进行升级 就怕Android Studio罢工 到时候一番乱搞 问题大概是下面这个样子的
  • 机器学习练习题(二)

    从牛客网找来得题目 解析是题目下的高赞答案 1 下面有关分类算法的准确率 召回率 F1 值的描述 错误的是 a 准确率是检索出相关文档数与检索出的文档总数的比率 衡量的是检索系统的查准率 b 召回率是指检索出的相关文档数和文档库中所有的相关
  • 若依框架快速开发项目(避坑超详细)

    若依框架快速开发项目 避坑超详细 初衷 若依框架使用及其普遍 是一个非常优秀的开源框架 框架本身的权限系统 字典设置以及相关封装 安全拦截相当完善 本人受益匪浅 学学到了许多 在这里 先向原创作者致敬 本人刚刚接触这个框架的时候 很迷茫 几
  • 前端多级搜索条件,不走后台

    handleSearch 备份数据 let arr JSON parse JSON stringify this tableData form是查询条件 通过遍历key值来循环处理 Object keys this form forEach
  • 爬虫篇:动态网页的处理方式(中)——渲染动态网页

    每篇一句 A strong man will struggle with the storms of fate 前言 上一篇文章中我们介绍了爬取动态网页的一种方式 逆向工程 这种方式有一点美中不足 这种方式要求我们对JavaScript以及
  • Java将PDF文件转为Word文档

    Java将PDF文件转为Word文档 一 创建Springboot Maven项目 二 导入依赖信息
  • STL 中元素拷贝和替换相关算法

    copy 头文件 copy 算法定义在头文件 include 中 算法作用 copy 算法作用是把指定范围的迭代器的元素拷贝到指定的区间 代码示例 vector
  • 开机手动启动 MySQL 服务

    1 图形化界面启动 右击 计算机 在快捷菜单中选择 管理 命令 如图所示 打开 计算机管理 对话框 也可以执行 开始 控制面板 管理工具 服务 来启动服务 改成手动模式 每次电脑开机都需要点击启动服务 2 命令行启动 查看服务命令 net
  • APP版本升级后台接口兼容旧版本

    人工智能 零基础入门 http www captainbed net inner 公司开发APP 经常会有版本升级的情况 因此会出现新版本如何兼容旧版本的问题 iOS和android 不断有新的版本开发 很多服务端开发都是在以前接口的逻辑上
  • 【机器学习、神经网络、计算机视觉】 trick

    数据处理 flatten a matrix X of shape a b c d to a matrix X flatten of shape b c d a is to use X flatten X reshape X shape 0

随机推荐

  • blender学习笔记

    原型文章 https blog csdn net qq 38906523 article details 78843349 中文翻译版 https blog csdn net qq 38906523 article details 7962
  • css in js开发利器 - styled-components(样式组件)

    styled components 是一个常见的 css in js 类库 和所有同类型的类库一样 通过 js 赋能解决了原生 css 所不具备的能力 比如变量 循环 函数等 注意 有时候 React 版本和 styled componen
  • socket编程之服务器端与客户端(代码实例)

    在我们学习的过程中 对TCP IP UDP Socket编程这些词应该有所了解了 随着网络技术的发展 这些词充斥着我们的耳朵 那么我想介绍一下 什么是TCP IP UDP socket在哪里呢 socket通信是什么呢 socket接口函数
  • 【算法刷题】算法题解题方法技巧及典例汇总

    关键词 算法 二分查找 DFS BFS 动态规划 滑动窗口 位运算 前言 Leetcode刷题目的 无疑是提高自己的编程和算法能力 算法是面试逃不过的环节 之前都是刷每日一题 然后也有大半年没刷了 感觉并未真正学到啥东西 也没记住啥 之后开
  • 从0开始springboot后台管理项目-mybatis-plus/druid链接数据库多数据源

    1 准备完成的功能 通过mybatis plus druid进行数据库链接 配置多数据源 使用mybatis plus的原因就是太强大 比如支持Lambda 依赖少等等优点 可以搜索一下mybatis plus和mybatis的区别 2 m
  • 如何安装pip3以及第三方python库(for Mac)

    环境 OS 10 12 3 16D32 macOS Sierra Python3 Python 3 6 1 什么是pip Python之所以强大 其中一个原因是其丰富的第三方库 pip则是python第三方库的包管理工具 由于在Mac上py
  • Win10多用户同时远程桌面,并各自操作互不干扰

    微软Server版操作系统默认是支持多用户登陆的 例如Windows Server 2012 而Win10操作系统正常情况下是不允许用户同时远程的 即一个用户远程进来会把另一个用户踢掉 因此需要破解才能使得多个用户同时登陆远程桌面 也即需要
  • 笔记22-1(C语言进阶 动态内存管理)

    目录 注 为什么存在动态内存分配 动态内存函数的介绍 malloc和free calloc realloc 常见的动态内存错误 1 对NULL指针的解引用操作 2 对动态开辟空间的越界访问 3 使用free函数释放了非动态开辟的空间 4 使
  • 多线程间的5种通信方式

    问题 有两个线程 A 线程向一个集合里面依次添加元素 abc 字符串 一共添加十次 当添加到第五次的时候 希望 B 线程能够收到 A 线程的通知 然后 B 线程执行相关的业务操作 线程间通信的模型有两种 共享内存和消息传递 以下方式都是基本
  • 西门子S7-200PLC的自锁

    自锁 百度 交流接触器通过自身的常开辅助触头使线圈总是处于得电状态的现象叫做自锁 在通常的电路中 按下开关 电路通电 松开开关 电路又断开了 一旦按下开关 就能够自动保持持续通电 直到按下其它开关使之断路为止 这样的电路 称为自锁电路 置位
  • CocosCreator 游戏小地图/地图雷达

    更多笔记和源码请关注 微信公众号 CocosCreator笔记 演示 ps 请注意左上角 技术摘要 大地图与小地图坐标转换 更新小地图中元素及视口位置 拖动小地图中视口位置 更新Main Camera位置 实现 01 小地图 图片 的宽高比
  • 1、CMM与CMMI的关系 2、软件全面质量管理的思想体系

    1 CMM与CMMI的关系 CMMI即CMM集成 是系统工程和软件工程的集成成熟度模型 CMMI更适合于信息系统集成企业 CMMI是在CMM基础上发展起来的 它继承并发扬了CMM的优良特性 借鉴了其他模型的优点 融入了新的理论和实际研究成果
  • React Dva项目引入antd UI框架

    上文 React 搭建DvaJS开发环境中我们大家了一个Dva的开发环境 那么 下面 我们就用dva项目引入一下antd 我们平时做react开发 主要也都会选择它 我们直接在项目终端执行 npm install antd 4 24 2 b
  • [转]基于TDOA声源定位算法仿真--MATLAB仿真

    转自 http t cn AiTjYCqD 关注微信公众号 通信小课堂 获取专业小知识 声源定位算法是利用麦克风阵列进行声音定位 属于宽带信号 传统的MUSIC和DOA算法并不适用该场景 本仿真主要用TDOA算法进行定位 常用的阵列信号定位
  • 深入MySQL查询过程底层原理,我找到了MySQL查询慢的根本原因!

    V xin ruyuanhadeng获得600 页原创精品文章汇总PDF 前言 接上一节 那么 一次查询的全过程是什么样的呢 这个时候 我们通过各种百度和Google 然后加上自己的理解 终于搞明白了MySQL一次查询的全过程了 首先 用户
  • MySQL 报错: Subquery returns more than 1 row

    MySQL 报错 Subquery returns more than 1 row 查询 demo SET tableNameList SELECT id FROM tableName 查询多条记录 SET tableNameList SE
  • Seata: 运行nacos-config.sh报Please check the cluster status的总结

    一 看所在的机器是否安装了curl并正常工作 二 检查nacos是否能正常访问 三 看如下命令结果是否异常 根据实际情况调整nacos地址 curl X POST http 127 0 0 1 8848 nacos v1 cs config
  • 27 openEuler管理网络-通过ifcfg文件配置网络

    文章目录 27 openEuler管理网络 通过ifcfg文件配置网络 27 1 配置静态网络 27 2 配置动态网络 27 3 配置默认网关 27 openEuler管理网络 通过ifcfg文件配置网络 说明 通过ifcfg文件配置的网络
  • MySQL-mysql 8.0.11安装教程

    转载 https www cnblogs com laumians notes p 9069498 html 另外在奉上我自己搜索到的两个mysql安装网站 1 https dev mysql com doc refman 8 0 en d
  • G - Five-In-a-Row

    B Five In a Row time limit per test 1 second memory limit per test 256 megabytes input standard input output standard ou