Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
359398 钟宜辰 【C6-7】走出迷宫的最少步数2 C++ 运行出错 10 3 MS 304 KB 673 2025-11-02 09:56:18

Tests(1/10):


#include<bits/stdc++.h> using namespace std; char a[50][50]; int n,m,d[50][50],qx,qy,zx,zy; int dx[5]={0,0,1,0,-1}; int dy[5]={0,1,0,-1,0}; void wsb(int x,int y,int k){ d[x][y]=k; int tx,ty; for(int i=1;i<=4;i++){ tx=x+dx[i]; ty=y+dy[i]; if(tx==zx&&ty==zy&&k<d[tx][ty]){ d[tx][ty]=k; return; } else if(a[tx][ty]=='.'&&k+1<d[tx][ty]){ wsb(tx,ty,k+1); } } } int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>a[i][j]; if(a[i][j]=='S'){ qx=i; qy=j; } if(a[i][j]=='T'){ zx=i; zy=j; } d[i][j]=2e9; } } wsb(qx,qy,1); cout<<d[zx][zy]; return 0; }


测评信息: