无码av一区二区三区无码,在线观看老湿视频福利,日韩经典三级片,成 人色 网 站 欧美大片在线观看

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

走出迷宮

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

#include<bits/stdc++.h>

using namespace std;

int n,m,d[50][50];

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;

}

}

dfs(1,1,1);

cout<<d[n][m];


return 0;


}


走出迷宮的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
祁门县| 桐乡市| 汾阳市| 灌阳县| 溆浦县| 辛集市| 九龙县| 涿鹿县| 鄂伦春自治旗| 阜宁县| 沁水县| 南宁市| 交城县| 赤城县| 桐乡市| 海兴县| 霍山县| 临海市| 黄浦区| 南陵县| 临颍县| 锡林郭勒盟| 当雄县| 彝良县| 华阴市| 得荣县| 惠州市| 平舆县| 土默特左旗| 方山县| 江门市| 上虞市| 大厂| 宣威市| 蒲江县| 调兵山市| 渝中区| 永年县| 清镇市| 汾阳市| 沛县|