acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 资讯
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 正经题解

    正经题解:

    userId_undefined
    格赫罗斯
    时间刺客空间掌握者时空双修者多键裁决者维度操控者进制转换师
    68阅读
    6回复
    2点赞
  • 参考答案

    #include <bits/stdc++.h> using namespace std; int n, m, sx, sy, fx, fy; bool flag, a[105][105]; char c; void dfs(int x,int y) { if(xfx&&yfy) flag=1; if(a[x-1][y]==0&&x-1>0) { a[x][y]=1; dfs(x-1,y); } if(a[x+1][y]==0&&x+1<=n) { a[x][y]=1; dfs(x+1,y); } if(a[x][y-1]==0&&y-1>0) { a[x][y]=1; dfs(x,y-1); } if(a[x][y+1]0&&y+1<=m) { a[x][y]=1; dfs(x,y+1); } } int main() { cin >> n >> m >> sx >> sy >> fx >> fy; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { cin >> c; a[i][j]=(c'#'?1:0); } dfs(sx,sy); cout << (flag?"YES":"NO") << endl; return 0; }

    userId_undefined
    安壹漪
    倔强青铜
    3阅读
    0回复
    0点赞
  • 第一条题解!

    DFS套模版

    userId_undefined
    林溪
    时间刺客空间掌握者时空双修者快乐小狗
    29阅读
    0回复
    1点赞
  • So easy

    用BFS和DFS都可以,反正看自己的喜好 我这里用的是BFS WA了一次,然后发现有一个条件没写对

    userId_undefined
    C++的狗
    2月全勤卷王倔强青铜I/O·IO入门者字符串·魔法使造物者俄罗斯套娃大师
    18阅读
    0回复
    2点赞
  • 自己看

    userId_undefined
    ━╋══⁕═➢JAYEM@互关
    出道萌新时间刺客空间掌握者倔强青铜
    23阅读
    3回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页