圍棋算氣程式

Java code:

import java.util.Scanner;

public class Chi {
    static int[][] board = new int[19][19];
    static boolean[][] gone = new boolean[19][19];
    static boolean[][] isCount = new boolean[19][19];
    static int chessColor;
    static int chiNum = 0;
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int x, y;
        
        try {
            System.out.println("請輸入棋盤:");
            for (int i=0; i<board.length; i++) {
                for (int j=0; j<board[i].length; j++)
                    board[i][j] = sc.nextInt();
            }
            System.out.print("請輸入座標: ");
            x = sc.nextInt();
            y = sc.nextInt();
        } finally {
            sc.close();
        }
        if (board[x][y] == 0)
            System.out.println("這個座標沒有任何棋子");
        else {
            chessColor = board[x][y];
            countChi(x, y);
            if (chessColor == 1)
                System.out.println("您算的是黑子的氣");
            else
                System.out.println("您算的是白子的氣");
            System.out.println("共有" + chiNum + "個氣");
        }
    }

    private static void countChi(int x, int y) {
        if (board[x][y] == 0 && !isCount[x][y]) {
            chiNum++;
            isCount[x][y] = true;
        }
        else if (!gone[x][y] && board[x][y] == chessColor) {
            gone[x][y] = true;
            countChi(x - 1, y);
            countChi(x, y - 1);
            countChi(x, y + 1);
            countChi(x + 1, y);
            gone[x][y] = false;
        }
    }
}

範例輸入輸出:

---

這是老師出的額外題目，題目的要求是輸入一個棋盤，並且指定一個座標，並算出指定座標棋子所在區域的氣。此程式會自動辨識您指定的座標是黑子區域還是白子區域，若您指定黑子就會為您算出黑子的氣;若您指定白子就會為您算出白子的氣，若您指定的地方沒有任何棋子，程式會告訴您這地方沒有任何棋子。此程式的作法就是不斷地搜尋這區域周圍的氣(也就是沒有任何棋子的地方)，若已經搜尋過得地方用gone這個布林陣列把它記起來，以避免無限的搜尋，若找到氣了，就把氣數+1然後用布林陣列記住這個地方已經算過氣了，避免未來再重複算一次。

此程式的輸入為一個19 * 19的棋盤，0代表沒有棋子, 1代表黑棋, 2代表白棋，完成後程式會要求您輸入一個座標，格式為(x y)，x和y的範圍皆為0~18。輸出為你算的是什麼棋子的氣，以及總共是多少氣。