华为OD-D卷围棋的气

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

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

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

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

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

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

 题目解析：注意边界值和去重即可！

import java.util.HashSet;
import java.util.Scanner;

public class Solution {
    public static void main(String[] args) {
        int[][] nums = new int[19][19];
        Scanner scanner = new Scanner(System.in);
        String[] s = scanner.nextLine().split(" ");
        for (int i = 0; i < s.length; i += 2) {
            nums[Integer.parseInt(s[i])][Integer.parseInt(s[i + 1])] = 1;
        }
        String[] s2 = scanner.nextLine().split(" ");
        for (int i = 0; i < s2.length; i += 2) {
            nums[Integer.parseInt(s2[i])][Integer.parseInt(s2[i + 1])] = 2;
        }

        HashSet<Integer> set1 = new HashSet<>();
        HashSet<Integer> set2 = new HashSet<>();

        for (int i = 0; i < nums.length; i++) {
            for (int j = 0; j < nums.length; j++) {
                if (nums[i][j] == 1) {
                    // 既没有白也没有黑就是气，注意边界值
                    if (j + 1 < nums.length && nums[i][j + 1] != 1 && nums[i][j + 1] != 2) {
                        // i+100,是防止出现0， *100只是为了避免i，j不同组合计算得到相同的值，使用其他方式也可以。
                        set1.add((i + 100) * 100 + j + 1);
                    }
                    if (j - 1 >= 0 && nums[i][j - 1] != 1 && nums[i][j - 1] != 2) {
                        set1.add((i + 100) * 100 + j - 1);
                    }
                    if (i - 1 >= 0 && nums[i - 1][j] != 1 && nums[i - 1][j] != 2) {
                        set1.add(((i + 100) - 1) * 100 + j);
                    }
                    if (i + 1 < nums.length && nums[i + 1][j] != 1 && nums[i + 1][j] != 2) {
                        set1.add(((i + 100) + 1) * 100 + j);
                    }
                } else if (nums[i][j] == 2) {
                    if (j + 1 < nums.length && nums[i][j + 1] != 1 && nums[i][j + 1] != 2) {
                        set2.add((i + 100) * 100 + j + 1);
                    }
                    if (j - 1 >= 0 && nums[i][j - 1] != 1 && nums[i][j - 1] != 2) {
                        set2.add((i + 100) * 100 + j - 1);
                    }
                    if (i - 1 >= 0 && nums[i - 1][j] != 1 && nums[i - 1][j] != 2) {
                        set2.add(((i + 100) - 1) * 100 + j);
                    }
                    if (i + 1 < nums.length && nums[i + 1][j] != 1 && nums[i + 1][j] != 2) {
                        set2.add(((i + 100) + 1) * 100 + j);
                    }
                }
            }
        }
        System.out.println(set1.size());
        System.out.println(set2.size());

    }
}