[求助]PTA五子棋问题

有无大佬看看什么问题啊qwq

改了好几次都是部分正确 

问题描述

7-9 五子棋

分数 10  作者 马振刚

单位 郑州轻工业大学

你和老棋王正在争夺郑轻新任棋王的位置，你们面前摆着大小为n*m的棋盘，棋盘上已经下了一些棋子。突然老棋王大笑一声说到：“哈哈再下一步棋我就赢了！”聪明的你能猜出老棋王准备下在哪里吗？如果老棋王一步就能获胜（五子连线，横，竖，斜），那么你就输出这个点的坐标，如果不能，请输出“哈哈哈你看错啦!”,当前该老棋王落子。

输入格式:

第一行输入两个整数，n，m(5<=n,m<=19)。
随后n行每行m个字符( 'w' 'b' '.'），'w'代表你的棋子，'b'代表老棋王的棋子,'.'代表该位置尚未落子。

输出格式:

如果存在一个点位使得你可以直接获胜，那么输出这个点位的位置 "x y"，否则输出-1.（数据保证有解时只会存在一个解，x轴水平向右为正方向，y轴垂直向下为正方向）

输入样例:

在这里给出一组输入。例如：

5 6
.w....
.bb...
..b..w
.w.bww
...wb.

输出样例:

在这里给出相应的输出。例如：

0 0

代码长度限制 16 KB

时间限制 400 ms

内存限制 64 MB

栈限制    8192 KB

我的答案：

#include <stdio.h>
#include <stdlib.h>
int check_win(int x, int y, char board[][100], char color, int n, int m) {
    int dx[] = {1, 0, 1, 1, -1};
    int dy[] = {0, 1, 1, -1, 1};
    int k;
    for (k = 0; k < 5; k++) {
        int count = 1;
        int step;
        for (step = 1; step < 5; step++) {
            int new_x = x + step * dx[k];
            int new_y = y + step * dy[k];
            if (new_x >= 0 && new_x < n && new_y >= 0 && new_y < m && board[new_x][new_y] == color) {
                count++;
            } else {
                break;
            }
        }
        for (step = 1; step < 5; step++) {
            int new_x = x - step * dx[k];
            int new_y = y - step * dy[k];
            if (new_x >= 0 && new_x < n && new_y >= 0 && new_y < m && board[new_x][new_y] == color) {
                count++;
            } else {
                break;
            }
        }
        if (count >= 5) {
            return 1;
        }
    }

    return 0;
}

int main() {
    int n, m,i,j;
    scanf("%d %d", &n, &m);

    char board[n][100];

    for (i = 0; i < n; i++) {
        scanf("%s", board[i]);
    }

    for (i = 0; i < n; i++) {
        for (j = 0; j < m; j++) {
            if (board[i][j] == '.') {
                board[i][j] = 'b';
                if (check_win(i, j, board, 'b', n, m)) {
                    printf("%d %d\n", i, j);
                    board[i][j] = '.';
                    return 0;
                }
                board[i][j] = '.';
            }
        }
    }

    printf("-1\n");

    return 0;
}

---