华为OD机试统一考试D卷C卷 - 围棋的气 py

题目描述

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

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

  1. 在棋盘的边缘上的棋子最多有 3 口气(黑1),在棋盘角点的棋子最多有2口气(黑2),其他情况最多有4口气(白1)
  2. 所有同色棋子的气之和叫做该色棋子的气,需要注意的是,同色棋子重合的气点,对于该颜色棋子来说,只能计算一次气,比如下图中,黑棋一共4口气,而不是5口气,因为黑1和黑2中间红色三角标出来的气是两个黑棋共有的,对于黑棋整体来说只能算一个气。
  3. 本题目只计算气,对于眼也按气计算,如果您不清楚“眼”的概念,可忽略,按照前面描述的规则计算即可。

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

alt

输入描述

输入包含两行数据,

每行数据以空格分隔,数据个数是2的整数倍,每两个数是一组,代表棋子在棋盘上的坐标; 坐标的原点在棋盘左上角点,第一个值是行号,范围从0到18;第二个值是列号,范围从0到18。

举例说明:如:

0 5 8 9 9 10 5 0 9 9 9 8

第一行数据表示三个坐标(0, 5)、(8, 9)、(9, 10) 第一行表示黑棋的坐标,第二行表示白棋的坐标。 题目保证输入两行数据,无空行且每行按前文要求是偶数个,每个坐标不会超出棋盘范围。

输出描述

两个数字以空格分隔,第一个数代表黑棋的气数,第二个数代表白棋的气数。

8 7

用例

输入

0 5 8 9 9 10
5 0 9 9 9 8

输出

8 7

说明

数数黑棋一共8口气,数数白棋一共7口气。

alt

Python

# 最大的棋盘边界索引
maxSide = 18

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

机试E卷D卷刷题日记 文章被收录于专栏

机试刷题记录

全部评论

相关推荐

点赞 评论 收藏
分享
百度oc啦,结束秋招!
坚定的度孝子:看他别的帖子,值得怀疑一下
点赞 评论 收藏
分享
1 1 评论
分享
牛客网
牛客企业服务