fork download 
  1. #include <stdio.h>
  2.  
  3. int main(void) {
  4. 	// your code goes here
  5. 	return 0;
  6. }
  7.  
Success #stdin #stdout 0s 5280KB
comments (?)
stdin 
#include <stdio.h>
#include <stdlib.h>

#define SIZE 9
#define EMPTY 0
#define BLACK 1
#define WHITE 2

void initializeBoard(int board[SIZE][SIZE]);
void printBoard(int board[SIZE][SIZE]);
int isValidMove(int board[SIZE][SIZE], int x, int y, int color);
void placeStone(int board[SIZE][SIZE], int x, int y, int color);
int isCaptured(int board[SIZE][SIZE], int x, int y);
void copyBoard(int src[SIZE][SIZE], int dest[SIZE][SIZE]);
int checkLiberties(int board[SIZE][SIZE], int x, int y, int visited[SIZE][SIZE]);

int main() {
    int board[SIZE][SIZE];
    int x, y;
    int currentPlayer = BLACK;

    initializeBoard(board);

    while (1) {
        printBoard(board);
        printf("現在の手番: %s\n", (currentPlayer == BLACK) ? "黒" : "白");
        printf("石を置く場所 (x y): ");
        scanf("%d %d", &x, &y);

        if (x < 0 || x >= SIZE || y < 0 || y >= SIZE) {
            printf("無効な座標です。再度入力してください。\n");
            continue;
        }
        if (!isValidMove(board, x, y, currentPlayer)) {
            printf("その場所には置けません。\n");
            continue;
        }

        placeStone(board, x, y, currentPlayer);

        // 相手の石を取り除く
        for (int i = 0; i < SIZE; i++) {
            for (int j = 0; j < SIZE; j++) {
                if (board[i][j] != EMPTY && board[i][j] != currentPlayer) {
                    if (isCaptured(board, i, j)) {
                        board[i][j] = EMPTY;
                    }
                }
            }
        }

        // 手番を交代
        currentPlayer = (currentPlayer == BLACK) ? WHITE : BLACK;
    }

    return 0;
}

void initializeBoard(int board[SIZE][SIZE]) {
    for (int i = 0; i < SIZE; i++) {
        for (int j = 0; j < SIZE; j++) {
            board[i][j] = EMPTY;
        }
    }
}

void printBoard(int board[SIZE][SIZE]) {
    printf("  ");
    for (int i = 0; i < SIZE; i++) {
        printf("%d ", i);
    }
    printf("\n");

    for (int i = 0; i < SIZE; i++) {
        printf("%d ", i);
        for (int j = 0; j < SIZE; j++) {
            if (board[i][j] == BLACK) {
                printf("● ");
            } else if (board[i][j] == WHITE) {
                printf("○ ");
            } else {
                printf("・ ");
            }
        }
        printf("\n");
    }
}

int isValidMove(int board[SIZE][SIZE], int x, int y, int color) {
    if (board[x][y] != EMPTY) return 0;

    int tempBoard[SIZE][SIZE];
    copyBoard(board, tempBoard);

    tempBoard[x][y] = color;

    // 自殺手判定
    if (isCaptured(tempBoard, x, y)) {
        return 0;
    }

    return 1;
}

void placeStone(int board[SIZE][SIZE], int x, int y, int color) {
    board[x][y] = color;
}

int isCaptured(int board[SIZE][SIZE], int x, int y) {
    int visited[SIZE][SIZE] = {0};
    return !checkLiberties(board, x, y, visited);
}

int checkLiberties(int board[SIZE][SIZE], int x, int y, int visited[SIZE][SIZE]) {
    if (x < 0 || x >= SIZE || y < 0 || y >= SIZE) return 0;
    if (visited[x][y]) return 0;

    visited[x][y] = 1;

    if (board[x][y] == EMPTY) return 1;
    if (board[x][y] != board[x][y]) return 0;

    return checkLiberties(board, x + 1, y, visited) ||
           checkLiberties(board, x - 1, y, visited) ||
           checkLiberties(board, x, y + 1, visited) ||
           checkLiberties(board, x, y - 1, visited);
}

void copyBoard(int src[SIZE][SIZE], int dest[SIZE][SIZE]) {
    for (int i = 0; i < SIZE; i++) {
        for (int j = 0; j < SIZE; j++) {
            dest[i][j] = src[i][j];
        }
    }
}
stdout 
Standard output is empty
https://ideone.com/OhrHsJ
language:
C (gcc 8.3)
created:
14 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!