2024年华为OD机试真题-围棋的气-Python-OD统一考试(C卷)

题目描述:

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

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

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

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

3、本题目只计算气,对于眼也按气计算,如果您不清楚“眼”的概念,可忽略,按照前面描述的规则计算即可。

现在,请根据输入的黑棋和白棋的坐标位置,计算黑棋和白起一共各有多少气?

输入描述:

输入包括两行数据,如:

0 5 8 9 9 10

5 0 9 9 9 8

1、每行数据以空格分隔,数据个数是2的整数倍,每两个数是一组,代表棋子在棋盘上的坐标;

2、坐标的原点在棋盘左上角点,第一个值是行号,范围从0到18;第二个值是列号,范围从0到18。

最近更新

  1. TCP协议是安全的吗?

    2024-01-29 11:24:04       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-01-29 11:24:04       19 阅读
  3. 【Python教程】压缩PDF文件大小

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

    2024-01-29 11:24:04       20 阅读

热门阅读

  1. Vue视频图片的在线存储仓库【七牛云】的使用

    2024-01-29 11:24:04       39 阅读
  2. 前端VUE导出excel多sheet,适用单多导出

    2024-01-29 11:24:04       39 阅读
  3. C语言之猜凶手

    2024-01-29 11:24:04       35 阅读
  4. 将文件以指定格式存储~BMP~C的实现~FAT32格式

    2024-01-29 11:24:04       35 阅读
  5. js有哪些内置对象?

    2024-01-29 11:24:04       27 阅读
  6. 【前端基础--5】

    2024-01-29 11:24:04       27 阅读
  7. ubuntu 查看版本号、查看内核版本号

    2024-01-29 11:24:04       28 阅读
  8. Ubuntu18.04录音声音降噪

    2024-01-29 11:24:04       35 阅读
  9. python元组切片

    2024-01-29 11:24:04       35 阅读
  10. 基于stm32的伸缩晒衣架的设计

    2024-01-29 11:24:04       31 阅读