华为OD机试 - 竖直四子棋(Java)

2023-10-31

题目描述

竖直四子棋的棋盘是竖立起来的,双方轮流选择棋盘的一列下子,棋子因重力落到棋盘底部或者其他棋子之上,当一列的棋子放满时,无法再在这列上下子。

一方的4个棋子横、竖或者斜方向连成一线时获胜。

现给定一个棋盘和红蓝对弈双方的下子步骤,判断红方或蓝方是否在某一步获胜。

下面以一个6×5的棋盘图示说明落子过程:

下面给出横、竖和斜方向四子连线的图示: 

输入描述

输入为2行,第一行指定棋盘的宽和高,为空格分隔的两个数字;

第二行依次间隔指定红蓝双方的落子步骤,第1步为红方的落子,第2步为蓝方的落子,第3步为红方的落子,以此类推。

步骤由空格分隔的一组数字表示,每个数字为落子的列的编号(最左边的列编号为1,往右递增)。用例保证数字均为32位有符号数。

输出描述

如果落子过程中红方获胜,输出 N,red ;

如果落子过程中蓝方获胜,输出 N,blue ;

如果出现非法的落子步骤,输出 N,error。

N为落子步骤的序号,从1开始。如果双方都没

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

华为OD机试 - 竖直四子棋(Java) 的相关文章

随机推荐

  • 玩好go的切片

    go的slice 入门就会遇到 但这个东西大多数人都是停留在简单的使用 一些干了好几年的老程序员都说不明白里面的道道 这里面坑不少 恰巧今天有空 好好整理下 永不踩坑 1 为什么要用切片 其他语言大多用的都是数组 在go中 数组的长度是不可
  • 尝试构建知识体系

    1 构建知识体系架构是需要 深入 广知 思考 整理 深入 需要反反复复 学致用 用致学 深度思考 锤炼打磨 不同角度不同方式去尝试思考 实践 广知 需要周围东西的敏感度 好学 求知 充满兴趣 我们积累的知识 能否形成体系 却依赖于我们能否做
  • detectron2的结构介绍及代码实现

    detectron2的结构介绍 上一篇文章 detectron2的简介和配置 d948142375的博客 CSDN博客 介绍了怎么配置detectron2 以下简称DET2 到一台ubuntu18 04的远程服务器 本文将介绍为了实现一个基
  • ResNet之残差结构的理解

    ResNet 论文 2015年提出的ResNet 2016年改进后的ResNet 博客 本人实现的2015 2016的ResNet网络复现 深度学习 残差resnet网络原理详解 ResNet详解 通俗易懂版 主干网络系列 2 ResNet
  • VRPTW

    Python解决VRPTW问题 文章目录 Python解决VRPTW问题 一 VRPTW问题是什么 二 Python代码解决VRPTW问题 2 1 引入库 2 2 参数的设置 2 3 算法部分 2 4 主函数 三 数据集和显示的结果图 3
  • 【PyTorch学习】分别使用Numpy和Tensor及Antograd实现机器学习

    本文分别用Numpy Tensor autograd来实现同一个机器学习任务 比较它们之间的异同及各自优缺点 从而加深大家对PyTorch的理解 一 使用Numpy实现机器学习 首先 我们用最原始的Numpy实现有关回归的一个机器学习任务
  • 浅析五种IO模型(包括IO多路复用)

    五种IO模型 同步阻塞IO Blocking IO 即传统的IO模型 同步非阻塞IO Non blocking IO 默认创建的socket都是阻塞的 非阻塞IO要求socket被设置为NONBLOCK 注意这里所说的NIO并非Java的N
  • oracle当中怎么保留两位小数

    1 round保留两位 round 四舍五入 最多保留两位 没有小数的时候不展示 select round 66 667 2 N1 from dual 2 trunc保留两位 trunc 直接截断 最多保留两位 没有小数的时候不展示 sel
  • Windows10 卸载更新GPU Driver

    Windows10 卸载更新GPU Driver 做项目时采集卡编程代码检查无误 而采集到的视频为黑屏 调试推测为GPU Driver需要更新版本 综合了官网教程 百度教程进行 将过程记录如下 第一步 设置系统还原点 创建系统还原点是为了避
  • 惊呼!阿里云云服务器ECS最低3折售卖啦

    11月22日 在云栖大会 广州峰会上 阿里云云服务器ECS宣布新一代产品普惠用户 进行日常优惠的调低 从现在开始 当您选购ECS新一代企业级实例买五年时将低至3折 以ECS企业级及入门级实例为例 5年长期购买的新优惠价格相较于之前 降低了4
  • linux查看sql执行计划,查看SQL执行计划常用方法

    不论是做为开发DBA还是维护DBA 总是或多或少地遇到SQL执行效率或者说SQL调优问题 查看执行计划是必须的 我一般用3种方法查看 一 explain plan for 举个例子就足以说明其用法了 gt explain plan for
  • greenplum 集群初始化问题总结

    greenplum 集群初始化及启动后报错总结 项目背景描述 因 Primary segment 无法恢复 在原实例存在的情况下重新初始化数据库新实例 此文章是真实项目实战中遇到的问题 我仅作为笔记记录问题与修复过程 请查看本博客的阅读者在
  • 两个基于C++-Qt的开源WEB框架

    1 tufao 项目地址 https github com vinipsmaker tufao 主页 http vinipsmaker github io tufao 介绍 Tuf o is a web framework for C th
  • CSS实现文字垂直居中

    一 问题描述 当高度固定或不固定时 单行或多行文本难以实现垂直居中 二 解决方法 1 使用line height属性 将line height设置与元素高度等高 局限性 只适用于单行文本 局限性大 代码 box height 100px l
  • mysql drop记录_MySQL 在线惊心动魄的drop 千万记录表字段

    需要操作一个线上的表 添加字段 先查看磁盘占据大小以及记录数 500W记录 3 3G磁盘空间 hy 3306 orcl20 53 33 gt select table name table rows data length index le
  • 夜莺监控系统部署企业微信机器人告警

    前言 前面我们写了邮件的告警 现在我们来写下企业微信的机器人高级 Git仓库 wechatrobot sender 步骤 创建机器人 创建内部群 gt 鼠标右击 添加机器人 新建机器人 点击新创建一个机器人 创建机器人 输入昵称点击确定即可
  • Verilog 多路选择器(MUX),锁存器(Latch)推荐写法

    Veriog中二选一MUX推荐写法 always a b sel if sel 1 b1 z a else z b MUX为组合逻辑 用always来描述的时候 敏感变量列表中要包含在块中出现的所有变量 如上面代码中的 a b sel 如果
  • 使用Spring boot 构建知识图谱及简单Java GUI学习笔记

    使用Spring boot 构建知识图谱及简单Java GUI学习笔记 一 学习目的 开发一个关于房地产法律相关的智能问答系统 1 在简单Java GUI界面中实现一个科大讯飞语音调用及知识图谱API调用 反馈查询结果 实现一个简单的dem
  • 特征提取算法

    特征提取 1 背景 2 边界预处理 Moore boundary tracing algorithm Chain Codes Freeman Chain Codes slope chain codes SCCs minimum perime
  • 华为OD机试 - 竖直四子棋(Java)

    题目描述 竖直四子棋的棋盘是竖立起来的 双方轮流选择棋盘的一列下子 棋子因重力落到棋盘底部或者其他棋子之上 当一列的棋子放满时 无法再在这列上下子 一方的4个棋子横 竖或者斜方向连成一线时获胜 现给定一个棋盘和红蓝对弈双方的下子步骤 判断红