acgo题库
  • 首页
  • 题库
  • 学习
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情提交记录(0)
  • 题解

    userId_undefined

    JMZ詹总

    出道萌新空间掌握者秩序白银
    7阅读
    0回复
    0点赞
  • dddddd

    #include<bits/stdc++.h> using namespace std; int r,c; char mp[45][45]; bool vis[45][45]; int dx[4]={-1,1,0,0}; int dy[4]={0,0,-1,1}; struct node{ int x,y,step; }l,n; int main(){ cin>>r>>c; for(int i=1;i<=r;i++){ for(int j=1;j<=c;j++){ cin>>mp[i][j]; } } queue<node>q; q.push({1,1,1}); vis[1][1]=1; while(q.size()){ n=q.front(); q.pop(); if(n.xr&&n.yc){ cout<<n.step; break; } for(int i=0;i<4;i++){ l.x=n.x+dx[i]; l.y=n.y+dy[i]; l.step=n.step+1; if(l.x>=1&&l.x<=r&&l.y>=1&&l.y<=c&&mp[l.x][l.y]=='.'&&!vis[l.x][l.y]){ vis[l.x][l.y]=1; q.push(l); } } } return 0; }

    userId_undefined

    你猜

    5阅读
    0回复
    0点赞
  • 广搜版题解(点赞)

    userId_undefined

    寒香舞

    出道萌新倔强青铜
    5阅读
    0回复
    0点赞
  • A8036

    userId_undefined

    CEGO.tyx

    4阅读
    0回复
    0点赞
  • 保证过

    #include <bits/stdc++.h> using namespace std; const int MAXN = 50; char mp[MAXN][MAXN]; int n, m; int dir[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; bool in(int x, int y) { return (x >= 1 && x <= n && y >= 1 && y <= m); } int BFS() { queue<pair<int, int>> q; q.push({1, 1}); mp[1][1] = '#'; // 标记起点已访问 } int main() { cin >> n >> m; for (int i = 1; i <= n; ++i) { for (int j = 1; j <= m; ++j) { cin >> mp[i][j]; } } int result = BFS(); cout << result << endl; return 0; }

    userId_undefined

    处决lanmei

    4阅读
    0回复
    0点赞
  • 题解

    userId_undefined

    嘉陵江的晚风.

    4阅读
    0回复
    0点赞
  • 题解

    userId_undefined

    zsy

    题解仙人7月全勤卷王8月全勤卷王时空双修者快乐小狗秩序白银
    1阅读
    0回复
    0点赞

共27条

  • 1
  • 2
20条/页
跳至页
暂无数据

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

首页