社区讨论

40pts,AC on 答案为 No 的点,必关

B3625迷宫寻路参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mlnqv2ma
此快照首次捕获于
2026/02/15 20:51
4 天前
此快照最后确认于
2026/02/16 16:32
3 天前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
bool a[105][105];
bool flag = 0;
int n, m;
void dfs(int x, int y){
    if(!a[x][y] || x < 1 || y < 1 || x > n || y > m){
        return;
    }
    a[x][y] = 0;
    if(x == 1 && y == 1){
        flag = 1;
        return;
    }
    dfs(x, y - 1);
    dfs(x - 1, y);
    dfs(x, y + 1);
    dfs(x + 1, y);
}
int main(){
    cin >> n >> m;
    char c;
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= m; j++){
            cin >> c;
            if(c == '.') a[i][j] = true;
            else a[i][j] = false;
        }
    }
    cout << (flag ? "Yes" : "No");
}
目前貌似只能输出 No……

回复

4 条回复,欢迎继续交流。

正在加载回复...