五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

走出迷宮最少步數(shù)2答案(筆記)

2023-09-22 13:28 作者:澤-吾愿之  | 我要投稿

#include<bits/stdc++.h>

using namespace std;

int n,m,d[105][105],ex,ey,fx,fy;

char a[50][50];

int dx[5]={0,0,1,0,-1};

int dy[5]={0,1,0,-1,0};

bool check(int x,int y){

return x>0&&x<=n&&y>0&&y<=m;

}

void dfs(int x,int y,int z){

d[x][y]=z;

for(int i=1;i<=4;i++){

int tx=x+dx[i];

int ty=y+dy[i];

if(a[tx][ty]=='.'&&check(tx,ty)&&z+1<d[tx][ty]){

dfs(tx,ty,z+1);

}

}

}

int main(){

cin>>n>>m;

for(int i=1;i<=n;i++){

for(int j=1;j<=m;j++){

cin>>a[i][j];

d[i][j]=INT_MAX;

}

}

for(int i=1;i<=n;i++){

for(int j=1;j<=m;j++){

if(a[i][j]=='S'){

ex=i;

ey=j;

}

if(a[i][j]=='T'){

fx=i;

fy=j;

a[fx][fy]='.';

}

}

}

?

? ?

dfs(ex,ey,0);

cout<<d[fx][fy];


return 0;


}?


走出迷宮最少步數(shù)2答案(筆記)的評論 (共 條)

分享到微博請遵守國家法律
玛沁县| 襄垣县| 大宁县| 南丰县| 个旧市| 内乡县| 龙州县| 竹山县| 平湖市| 龙海市| 育儿| 崇礼县| 江孜县| 郸城县| 卢龙县| 洮南市| 霍邱县| 仪陇县| 多伦县| 定远县| 巧家县| 佛教| 依安县| 乐至县| 陵水| 鹰潭市| 奉贤区| 米易县| 平邑县| 遵化市| 汉川市| 镇康县| 定兴县| 鄂托克前旗| 西乡县| 涟水县| 巢湖市| 阿鲁科尔沁旗| 阿拉善右旗| 桑日县| 齐齐哈尔市|