最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

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

走迷宮(ybt1252

2023-07-11 17:35 作者:SpiderMonkeyLing  | 我要投稿

#include <bits/stdc++.h>
using namespace std;
const int N=110;
char g[N][N];//存儲迷宮
int n,m;
typedef pair<int,int> PII;
PII q[N*N];//隊列 記錄坐標
int d[N][N];//記錄最少步數(shù)
int bfs() {
??? int hh=0,tt=0;
?? ?q[hh]={0,0}; //入口
?? ?memset(d,-1,sizeof d);//把d這個存儲空間上的所有值初始化-1
?? ?d[0][0]=1;
?? ?int dx[4]={-1,0,1,0};
?? ?int dy[4]={0,1,0,-1};
?? ?while(hh<=tt) {
?? ??? ?PII/*auto*/ t=q[hh++];
?? ??? ?for(int i=0;i<4;i++) {
?? ??? ??? ?int a=t.first+dx[i];
?? ??? ??? ?int b=t.second+dy[i];
?? ??? ??? ?if(a>=0&&a<n&&b>=0&&b<m&&g[a][b]=='.'&&d[a][b]==-1) {
?? ??? ??? ??? ?d[a][b]=d[t.first][t.second]+1;
?? ??? ??? ??? ?q[++tt]={a,b};
?? ??? ??? ?}
?? ??? ?}
?? ?}
?? ?return d[n-1][m-1];
}
int main()
{
?? ?cin>>n>>m;
?? ?for(int i=0;i<n;i++) {
?? ??? ?for(int j=0;j<m;j++) {
?? ??? ??? ?cin>>g[i][j];
?? ??? ?}
?? ?}
?? ?cout<<bfs()<<endl;
?? ?return 0;
}

走迷宮(ybt1252的評論 (共 條)

分享到微博請遵守國家法律
白朗县| 颍上县| 章丘市| 辽源市| 天祝| 方城县| 紫阳县| 高台县| 闸北区| 寻甸| 淮北市| 西乌| 伊春市| 天峨县| 眉山市| 调兵山市| 德保县| 彰化市| 汾阳市| 泰安市| 永吉县| 文化| 武隆县| 泸定县| 广汉市| 齐齐哈尔市| 南城县| 嘉义县| 松滋市| 栖霞市| 宿松县| 荆州市| 深州市| 浠水县| 永胜县| 龙州县| 富民县| 柳河县| 黄平县| 荆门市| 霍林郭勒市|