华为OD机试 C++ -围棋的气

围棋的气

前言:本专栏将持续更新互联网大厂机试真题,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,wechat:steven_moda;email:nansun0903@163.com;备注:CSDN。


题目描述

围棋棋盘由纵横各19条线垂直相交组成,棋盘上一共19 x 19 = 361 个交点,对弈双方一方执白棋,一方执黑棋,落子时只能将棋子置于交点上。

“气”是围棋中很重要的一个概念,某个棋子有几口气,是指其上下左右方向四个相邻的交叉点中,有几个交叉点没有棋子,由此可知:

1.在棋盘的边缘上的棋子最多有 3 口气(黑1),在棋盘角点的棋子最多有2口气(黑2),其他情况最多有4口气(白1)

2.所有同色棋子的气之和叫做该色棋子的气,需要注意的是,同色棋子重合的气点,对于该颜色棋子来说,只能计算一次气,比如下图中,黑棋一共4口气,而不是5口气,因为黑1和黑2中间红色三角标出来的气是两个黑棋共有的,对于黑棋整体来说只能算一个气。

3.本题目只计算气,对于眼也按气计算,如果您不清楚“眼”的概念,可忽略,按照

相关推荐

  1. 华为OD C++ -围棋

    2024-03-21 04:14:01       21 阅读
  2. 华为OD C++ -采样过滤

    2024-03-21 04:14:01       19 阅读
  3. 华为ODC++】取近似值

    2024-03-21 04:14:01       18 阅读
  4. 华为ODC++】生成随机数

    2024-03-21 04:14:01       18 阅读
  5. 华为ODC++】蛇形矩阵

    2024-03-21 04:14:01       19 阅读
  6. 华为ODC++】图片整理

    2024-03-21 04:14:01       21 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-03-21 04:14:01       19 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-21 04:14:01       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-21 04:14:01       19 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-21 04:14:01       20 阅读

热门阅读

  1. WPF 中 样式触发器机制 Style.Triggers

    2024-03-21 04:14:01       20 阅读
  2. 【C语言学习日志】Hello World!

    2024-03-21 04:14:01       19 阅读
  3. MyBatis面试系列-02

    2024-03-21 04:14:01       18 阅读
  4. 【无标题】

    2024-03-21 04:14:01       21 阅读
  5. QT 异常处理

    2024-03-21 04:14:01       18 阅读