当前位置: 首页 > news >正文

中国室内设计网站排名足球世界排名国家最新

中国室内设计网站排名,足球世界排名国家最新,如何做的网站排第一,中国设计网 字体迷宫寻路 题目描述 机器猫被困在一个矩形迷宫里。 迷宫可以视为一个 n m n\times m nm 矩阵,每个位置要么是空地,要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。 机器猫初始时位于 ( 1 , 1 ) (1, 1) (1,1) 的位置,问能否…

迷宫寻路

题目描述

机器猫被困在一个矩形迷宫里。

迷宫可以视为一个 n × m n\times m n×m 矩阵,每个位置要么是空地,要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。

机器猫初始时位于 ( 1 , 1 ) (1, 1) (1,1) 的位置,问能否走到 ( n , m ) (n, m) (n,m) 位置。

输入格式

第一行,两个正整数 n , m n,m n,m

接下来 n n n 行,输入这个迷宫。每行输入一个长为 m m m 的字符串,# 表示墙,. 表示空地。

输出格式

仅一行,一个字符串。如果机器猫能走到 ( n , m ) (n, m) (n,m),则输出 Yes;否则输出 No

样例 #1

样例输入 #1

3 5
.##.#
.#...
...#.

样例输出 #1

Yes

提示

样例解释

路线如下: ( 1 , 1 ) → ( 2 , 1 ) → ( 3 , 1 ) → ( 3 , 2 ) → ( 3 , 3 ) → ( 2 , 3 ) → ( 2 , 4 ) → ( 2 , 5 ) → ( 3 , 5 ) (1,1)\to (2,1) \to (3,1) \to (3,2)\to (3,3) \to (2, 3) \to (2, 4) \to (2, 5) \to (3, 5) (1,1)(2,1)(3,1)(3,2)(3,3)(2,3)(2,4)(2,5)(3,5)

数据规模与约定

对于 100 % 100\% 100% 的数据,保证 1 ≤ n , m ≤ 100 1 \leq n, m \leq 100 1n,m100,且 ( 1 , 1 ) (1,1) (1,1) ( n , m ) (n, m) (n,m) 均为空地。

BFS板子题

#include<bits/stdc++.h>
//#include<iostream>
//#include<iomanip>
//#include<vector>
//#include<queue>
//#include<algorithm>
#define rep(i,l,r) for(int i=l;i<=r;i++)
using namespace std;
#define pii pair<int,int>
#define endl '\n'
const int M=2e5+7;
char a[200][200];
int vis[200][200];
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
int n,m;
void bfs(int qx,int qy)
{queue<pii>q ;q.push({qx,qy});vis[1][1]=1;while(q.size()){auto [x,y]=q.front();q.pop();rep(i,0,3){int xx=x+dx[i],yy=y+dy[i];if(xx<1 ||xx > n || yy<1||yy>m)continue;if(vis[xx][yy] || a[xx][yy]=='#')continue;q.push({xx,yy});vis[xx][yy]=1;}}
}int main()
{
std::ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);cin>>n>>m;
rep(i,1,n)rep(j,1,m) cin>>a[i][j];bfs(1,1);
if(vis[n][m])cout<<"Yes";
else cout<<"No";return 0;
}
http://www.ritt.cn/news/19504.html

相关文章:

  • 做球球棒棒糖网站源码威海网站制作
  • 网站换域名怎么办百度电脑端网页版入口
  • 品牌vi设计包括哪些搜索引擎优化 简历
  • 去国外做非法网站吗东莞日增感染人数超25万
  • 潍坊市网站建设seo怎么收费seo
  • wordpress农业为什么seo工资不高
  • 网站漂浮图片代码seo排名大概多少钱
  • 陕西省住房城乡建设部门户网站加强服务保障满足群众急需i
  • 襄樊做网站小白如何学电商运营
  • 网站开发实习报告太极seo
  • 单位网站设计制作seo实战密码电子版
  • 景区网站建设方案 费用唐山seo排名外包
  • 做ppt好的模板下载网站百度官网推广平台
  • wordpress导航站源码收录优美图片官网
  • 中企动力网站建设百度seo排名优化联系方式
  • 做网站失败seo站长博客
  • 在线收录广州网站优化工具
  • 一个公司怎么做网站都放些什么seo网站推广培训
  • 爆推联盟官网企业网站seo多少钱
  • 做色情网站会怎么样百度推广关键词质量度
  • 深圳公司注册办理流程一键优化是什么意思
  • 上海外贸网站优化百度站内搜索
  • 做电商网站用什么软件seo关键词优化推广价格
  • 一个微信可以做两个网站支付semester是什么意思
  • 深圳seo优化服务商成都排名seo公司
  • dw模板制作网站的缺点济南网站seo公司
  • 浙江建设特种证书查询宁波seo排名外包
  • 做网站后付款北京seo排名服务
  • 网页平面设计作品seo综合查询工具
  • 重庆百科网站推广google adwords