遞歸實(shí)現(xiàn)五子棋的判斷

// char ch: 判斷的棋子；int x, int y: 判斷的坐標(biāo)；int mx, int my: 下一個要判斷的坐標(biāo)的偏移量。

//檢查函數(shù)，返回x、y往mx、my方向不包括自身的連續(xù)棋子個數(shù)（例如board[1][1]、board[2][1]、board[3][1]都是#子，調(diào)用check(board[ROW][COL], '#', 3, 1, -1, 0)后得到的返回值是2）：

1. int check(char board[ROW][COL], char ch, int x, int y, int mx, int my) {
2. int px = x+mx, py = y+my; //px、py:偏移后的坐標(biāo)
3. if (px >= 0 && py >= 0 && px < ROW && py < COL) { //防止索引越界
4. if (board[x][y] == board[px][py]) {
5. return 1 + check(board, ch, px, py, mx, my);
6. }
7. }
8. return 0;
9. }

// 判斷函數(shù)：判斷是否五子連成

1. int isWin(char board[ROW][COL], int x, int y, char ch) {
2. if (
3. check(board, ch, x, y, 1, 0) + check(board, ch, x, y, -1, 0) >= 4
4. || check(board, ch, x, y, 0, 1) + check(board, ch, x, y, 0, -1) >= 4
5. || check(board, ch, x, y, 1, 1) + check(board, ch, x, y, -1, -1) >= 4
6. || check(board, ch, x, y, 1, -1) + check(board, ch, x, y, -1, 1) >= 4
7. ) {
8. return 1; //五子連成，返回1
9. }
10. for (int i = 0; i < ROW; i++) { //判斷棋盤是否已滿
11. for (int j = 0; j < COL; j++) {
12. if (board[i][j] == ' ') {
13. return 0; //棋盤未滿，返回0
14. }
15. }
16. }
17. return -1; //平局，返回-1
18. }