华为OD机试真题-围棋的气python实现方式

题目描述

围棋棋盘由纵横各19条线垂直相交组成，棋盘上一共19x19=361个交点，对弈双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。“气”是围棋中很重要的一个概念，某个棋子有几口气，是指其上下左右方向四个相邻的交叉点中，有几个交叉点没有棋子，由此可知:
（1）在棋盘的边缘上的棋子最多有3口气(黑1)，在棋盘角点的棋子最多有2口气(黑2)，其它情况最多有4口气(白1)
（2）所有同色棋子的气之和叫作该色棋子的气，需要注意的是，同色棋子重合的气点，对于该颜色棋子来说，只能计算一次气。比如下图中，黑棋一共3口气，而不是口气，因为黑1和黑2中间红色标出的气是两个黑棋共有的，对于黑棋整体来说只能算一个气。

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

输入输出定义

输入：
0 5 8 9 9 10
5 0 9 9 9 8
输出
8 7
1
2
3
4
5

输入说明：
输入两行整数，以空格隔开。每行数据个数是2的整数倍。
第一行代表黑棋的坐标：(0, 5) (8, 9) (9, 10)
第二行代表白棋的坐标：(5, 0) (9, 9) (9, 8)

输出说明：
黑骑一共8口气，白棋一共7口气

补充：
（1） 每个坐标均不会超出棋盘
（2）坐标原点在棋盘左上角，即左上角为(0, 0)，行列范围均是0~18。