##三子棋

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

// 定义棋盘大小（3x3）
#define ROW 3
#define COL 3

// 函数声明
void InitBoard(char board[ROW][COL], int row, int col); // 初始化棋盘
void DisplayBoard(char board[ROW][COL], int row, int col); // 打印棋盘
void PlayerMove(char board[ROW][COL], int row, int col); // 玩家落子（X）
void ComputerMove(char board[ROW][COL], int row, int col); // 电脑落子（O）
char IsWin(char board[ROW][COL], int row, int col); // 判断胜负
int IsFull(char board[ROW][COL], int row, int col); // 判断棋盘是否满

int main() {
char board[ROW][COL];
char result = 0;
srand((unsigned int)time(NULL)); // 初始化随机数种子（用于电脑落子）

InitBoard(board, ROW, COL); // 初始化棋盘
DisplayBoard(board, ROW, COL); // 打印初始棋盘

// 游戏循环：直到分出胜负或平局
while (1) {
PlayerMove(board, ROW, COL); // 玩家落子
DisplayBoard(board, ROW, COL);
result = IsWin(board, ROW, COL); // 判断玩家是否获胜
if (result != 0) break; // 有结果则退出循环

ComputerMove(board, ROW, COL); // 电脑落子
DisplayBoard(board, ROW, COL);
result = IsWin(board, ROW, COL); // 判断电脑是否获胜
if (result != 0) break; // 有结果则退出循环
}

// 输出游戏结果
if (result == 'X') {
printf("恭喜！你赢了！\n");
} else if (result == 'O') {
printf("很遗憾，电脑赢了！\n");
} else if (result == 'Q') {
printf("游戏平局！\n");
}

return 0;
}

// 初始化棋盘：所有位置设为空格（便于后续落子和打印）
void InitBoard(char board[ROW][COL], int row, int col) {
int i = 0;
int j = 0;
for (i = 0; i < row; i++) {
for (j = 0; j < col; j++) {
board[i][j] = ' ';
}
}
}

// 打印棋盘：格式为 1 | 2 | 3 样式，清晰区分行列
void DisplayBoard(char board[ROW][COL], int row, int col) {
int i = 0;
int j = 0;
for (i = 0; i < row; i++) {
// 打印一行的棋子
for (j = 0; j < col; j++) {
printf(" %c ", board[i][j]);
if (j != col - 1) { // 最后一列不打印竖线
printf("|");
}
}
printf("\n");
// 打印行分隔线（最后一行不打印）
if (i != row - 1) {
for (j = 0; j < col; j++) {
printf("---");
if (j != col - 1) {
printf("|");
}
}
printf("\n");
}
}
}

// 玩家落子：输入坐标（1-3），需判断坐标合法且位置未被占用
void PlayerMove(char board[ROW][COL], int row, int col) {
int x = 0;
int y = 0;
printf("你的回合（落子X）：请输入坐标（例如 1 1）：");

while (1) {
// 输入坐标（玩家习惯1开始，需转换为数组0开始）
scanf("%d %d", &x, &y);
x--;
y--;

// 判断坐标是否在合法范围内
if (x >= 0 && x < row && y >= 0 && y < col) {
// 判断该位置是否为空
if (board[x][y] == ' ') {
board[x][y] = 'X'; // 落子
break;
} else {
printf("该位置已被占用，请重新输入！\n");
}
} else {
printf("坐标非法（需1-3），请重新输入！\n");
}
}
}

// 电脑落子：随机生成坐标（0-2），仅在空位置落子（O）
void ComputerMove(char board[ROW][COL], int row, int col) {
int x = 0;
int y = 0;
printf("电脑回合（落子O）：\n");

while (1) {
// 随机生成合法范围内的坐标
x = rand() % row; // 0-2
y = rand() % col; // 0-2
// 判断位置是否为空
if (board[x][y] == ' ') {
board[x][y] = 'O'; // 落子
break;
}
}
}

// 判断棋盘是否满：满则返回1（平局），否则返回0
int IsFull(char board[ROW][COL], int row, int col) {
int i = 0;
int j = 0;
for (i = 0; i < row; i++) {
for (j = 0; j < col; j++) {
if (board[i][j] == ' ') {
return 0; // 存在空格，棋盘未满
}
}
}
return 1; // 棋盘已满
}

// 判断胜负：返回'X'（玩家赢）、'O'（电脑赢）、'Q'（平局）、0（继续）
char IsWin(char board[ROW][COL], int row, int col) {
int i = 0;

// 1. 判断所有行是否相同（且不为空格）
for (i = 0; i < row; i++) {
if (board[i][0] == board[i][1] && board[i][1] == board[i][2] && board[i][0] != ' ') {
return board[i][0];
}
}

// 2. 判断所有列是否相同（且不为空格）
for (i = 0; i < col; i++) {
if (board[0][i] == board[1][i] && board[1][i] == board[2][i] && board[0][i] != ' ') {
return board[0][i];
}
}

// 3. 判断两条对角线是否相同（且不为空格）
if (board[0][0] == board[1][1] && board[1][1] == board[2][2] && board[0][0] != ' ') {
return board[0][0];
}
if (board[0][2] == board[1][1] && board[1][1] == board[2][0] && board[0][2] != ' ') {
return board[0][2];
}

// 4. 判断是否平局（棋盘满且未分胜负）
if (IsFull(board, row, col) == 1) {

return 'Q' ;

}

//5.游戏继续（无结果）

return 0 ;

}