P1101 走迷宫一
2024-09-06 14:57:40
题目描述
大魔王抓住了爱丽丝,将她丢进了一口枯井中,并堵住了井口。
爱丽丝在井底发现了一张地图,他发现他现在身处一个迷宫当中,从地图中可以发现,迷宫是一个N*M的矩形,爱丽丝身处迷宫的左上角,唯一的出口在右下角。
从地图中可以发现,这个矩形中有的位置是‘#’,代表墙;有的位置是‘.’,代表可以走的路。地图保证左上角的起点和右下角的终点都是可以走的路。
请问爱丽丝是否有办法走出井底的迷宫?
输入格式
首先两个整数N和M(1<=n<=1000)。
接下来N行每行一个长度为M的字符串,用于表示迷宫的地图。
输出格式
如果爱丽丝能够走出迷宫,输出“YES”;否则输出“NO”。
样例输入1
5 6
......
#.#.#.
#..##.
##.###
##....
样例输出1
YES
样例输入2
4 4
....
#.#.
#.##
..#.
样例输出2
NO
最新文章
- KnockoutJS 3.X API 第三章 计算监控属性(1) 使用计算监控属性
- Linux laptop-mode 电池供电时鼠标间歇失灵问题解决
- File.separator
- HDU5087——Revenge of LIS II(BestCoder Round #16)
- 快速建立Linux c/c++编译环境
- [原创]普通的MySQL多表连接查询
- hdu3340 线段树+多边形
- 红米Note 5A完美卡刷开发版获得ROOT超级权限的方法
- 爬虫模块介绍--request(发送请求模块)
- 本地jar包添加至Maven仓库
- bzoj 3450 期望分数
- Spring 注入的两种方式
- C#Redis集合set
- bootstrap插件(对话框)bootbox参数和自定义弹出框宽度设置
- 【339】matplotlib based on python3
- SSM框架之整合EhCache
- 配置tomcat全局c3p0连接池
- Mac 10.12安装VirtualBox
- Andorid之Annotation框架初使用(三)
- 事务之二:spring事务(事务管理方式,事务5隔离级别,7个事务传播行为,spring事务回滚条件)