国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

歡迎光臨散文網(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的評論 (共 條)

分享到微博請遵守國家法律
富平县| 平安县| 巴东县| 同德县| 仲巴县| 通江县| 团风县| 芜湖县| 正蓝旗| 离岛区| 乐山市| 孟州市| 卓资县| 泸水县| 青州市| 太原市| 黄平县| 横峰县| 深泽县| 阳东县| 女性| 名山县| 诸暨市| 陕西省| 昌邑市| 衡阳市| 页游| 临颍县| 阿克陶县| 聂荣县| 忻州市| 邵东县| 临夏县| 肇州县| 沅陵县| 丰原市| 保定市| 砀山县| 宜都市| 冕宁县| 义马市|