P1102 走迷宫二
2024-09-06 15:57:59
题目描述
大魔王抓住了爱丽丝,将她丢进了一口枯井中,并堵住了井口。
爱丽丝在井底发现了一张地图,他发现他现在身处一个迷宫当中,从地图中可以发现,迷宫是一个N*M的矩形,爱丽丝身处迷宫的左上角,唯一的出口在右下角。
从地图中可以发现,这个矩形中有的位置是‘#’,代表墙;有的位置是‘.’,代表可以走的路。地图保证左上角的起点和右下角的终点都是可以走的路。
请问爱丽丝是否有办法走出井底的迷宫?如果可以走出迷宫,请问她从起点走到终点的最少步数是多少?
输入格式
首先两个整数N和M(1<=n<=1000)。
接下来N行每行一个长度为M的字符串,用于表示迷宫的地图。
输出格式
如果爱丽丝能够走出迷宫,输出她从起点走到终点的最少步数;如果不能走出迷宫,输出-1。
样例输入1
5 6
......
#.#.#.
#..##.
##.###
##....
样例输出1
9
样例输入2
4 4
....
#.#.
#.##
..#.
样例输出2
-1
最新文章
- UrlRewriter实现.NET的URL重写
- mac系统使用内置的 PHP
- 使用hue+oozi构建任务调度系统
- Oracel用rownum实现真分页
- SRM 409(1-250pt, 1-500pt)
- linux安装rz和sz
- IE attachEvent事件处理程序(事件绑定的函数)的this指向的是window不是执行当前事件的dom元素
- MySQL半同步复制的数据一致性探讨微信后台团队实践【转】
- PHP错误与异常
- SpringMvc自动装配@Controller无效
- 前端base64、baseurl加解密和RSA加解密
- RS485 / RS422
- nginx与php-fpm原理
- thinkphp 分页Pages
- 指尖下的js —— 多触式web前端开发之三:处理复杂手势(转)
- 28. centos 5.6添加用户时报copydir(): preserving permissions for /home/xxx/.mozilla: Operation not supported错
- Rsync服务介绍与配置
- springboot伪静态
- SAP Odata実行命令(1)
- Java中迭代Map的方法
热门文章
- Amazon Redshift数据迁移到MaxCompute
- (转) Hibernate持久化类与主键生成策略
- Spring_通过Bean的Factory配置Bean
- Linux平时常用命令_查看进程_监控日志等命令
- 详解 CALayer 和 UIView 的区别和联系
- JAVA内存dump
- Xcode无法退出,报错提示 The document “xxx.h” could not be saved. The file doesn’t exist.
- Flask学习之三 web表单
- tp3 key json 分页
- Python中json和eval的区别