华为OD机试--围棋的气

题目描述：

围棋棋盘由纵横各19条线垂直相交组成，棋盘上一共19x19=361个交点，对奔双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。 “气"是围棋中很重要的一个概念，某个棋子有几口气，是指其上下左右方向四个相邻的交叉点中，有几个交叉点没有棋子，由此可知: 1、在棋盘的边缘上的棋子最多有3口气，在棋盘角点的棋子最多有2口气，其它情况最多有4口气

 2、所有同色棋子的气之和叫作该色棋子的气，需要注意的是，同色棋子重合的气点，对于该颜色棋子来说，只能计算一次气。

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

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

输入描述： 输入包括两行数据，如： 0 5 8 9 9 10， 5 0 9 9 9 8

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

0到18。

解题思路：

输入：

两行数字分别输入，用map()和split()转化为int列表。

定义方法：

设置气计数器和气坐标集合用来计算气的总和以及坐标是否重复。

根据题目确定计算气的规则后，使用zip()函数和切片分离出棋子坐标，再定义上下左右四个的方向的增量，逐个计算并判断是否在棋盘内和气坐标集合内，最后判断得出的气坐标是否与其他棋子坐标相同，最后返回气总和。

输出：调用方法后直接输出。

#定义方法
def count_qi(coords,size=19):

    #初始化气计数参数
    qi_count = 0
  
    #初始化气坐标集合
    check_point = set()

    #确定棋子坐标
    for row,col in zip(coords[0::2],coords[1::2]):

        #定义四个方向
        directions = [(-1, 0), (1, 0), (0, -1), (0, 1)]

        #计算棋子四个方向的坐标是否在棋盘内
        for dr, dc in directions:
            nr, nc = row + dr, col + dc
            if 0 < nr < size and 0 < nc < size and (nr, nc) not in check_point:
            
                #检查不与其他棋子重合
                if (nr, nc) not in coords:
                    #气加一且标记气点
                    qi_count += 1
                    check_point.add((nr, nc)) 

    return qi_count
        
#定义输入
black_coords = list(map(int,input().split()))
white_coords = list(map(int,input().split()))

#计算黑白棋的气
black_qi = count_qi(black_coords)
white_qi = count_qi(white_coords)

#输出
print(black_qi,white_qi)