华为OD机试C卷（100分）-围棋的气（C语言）

题目描述

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

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

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

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

输入描述

输入包含两行数据，如：

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

每行数据以空格分隔，数据个数是2的整数倍，每两个数是一组，代表棋子在棋盘上的坐标；
坐标的原点在棋盘左上角点，第一个值是行号，范围从0到18；第二个值是列号，范围从0到18。
举例说明：第一行数据表示三个坐标（0, 5）、(8, 9)、(9, 10)
第一行表示黑棋的坐标，第二行表示白棋的坐标。
题目保证输入两行数据，无空行且每行按前文要求是偶数个，每个坐标不会超出棋盘范围。

输出描述

8 7

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

用例

输入 0 5 8 9 9 10
5 0 9 9 9 8
输出 8 7
说明
如果将输入数据放到棋盘上

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

题目解析

本题棋盘中“气”的位置有如下特点：
该位置没有棋子
该位置上下左右存在至少一个棋子（若为黑棋，则当前位置就是黑棋的气，若为白棋，则当前位置就是白棋的气，若既有黑棋，也有白棋，则同时为两个颜色棋的气）
因此，我们只需要遍历19*19的棋盘中每一个位置，检查对应位置是否有棋子，若没有棋子，则检查其上下左右四个位置是否存在黑棋、白棋，若存在则对应颜色的棋子的气数+1，需要注意的是，一个位置只能产生一个气，因此如果该位置的上下左右位置有多个黑棋，也只能为黑棋加一个气，白棋同理。

#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 722
int main()
{
    int black[MAX_SIZE];
    int sizeb=0;
    int board[19][19]={0};
    while(scanf("%d",&black[sizeb++])){//输入黑棋
     if(getchar()!=' ')break;
    }
    for(int i=0;i<sizeb;i+=2){
     int x=black[i];
     int y=black[i+1];
     board[x][y]=1;//黑棋
    }
    int white[MAX_SIZE];
    int sizew=0;
    while(scanf("%d",&white[sizew++])){//输入白棋
     if(getchar()!=' ')break;
    }
    for(int i=0;i<sizew;i+=2){
     int x=white[i];
     int y=white[i+1];
     board[x][y]=2;//白棋
    }
    int countb=0;
    int countw=0;
    int offsets[4][2]={{-1,0},
                      {1,0},
                      {0,-1},
                      {0,1}};
    for(int i=0;i<19;i++){
     for(int j=0;j<19;j++){
          if(board[i][j]==0){
          int BAir=0;
          int WAir=0;
          for(int k=0;k<4;k++){
               int newI=i+offsets[k][0];//横坐标
               int newJ=j+offsets[k][1];//纵坐标
               if(newI<0||newI>=19||newJ<0||newJ>=19)
                    continue;
               BAir=BAir||(board[newI][newJ]==1);
               WAir=WAir||(board[newI][newJ]==2);
          }
          if(BAir) countb++;
          if(WAir) countw++;
     }
     }
    }
    printf("%d %d",countb,countw);
    return 0;
}