题目描述

"总是向左转的指引让我想起，这是探索某些迷宫中心庭院的通用方法。"

——豪尔赫·路易斯·博尔赫斯《小径分岔的花园》

一位图书管理员在巴别图书馆发现了一大批迷宫目录。我们的任务是对它们进行分类，并需要你的帮助。迷宫的平面图已经数字化，你需要编写程序来判断给定迷宫的中心庭院是否可以通过"始终在交叉路口左转"的简单方法到达，这样的迷宫被称为左转迷宫。

输入格式

前两行输入为小于$100$的整数：

$n$ - 地图的行数

$m$ - 地图每行的字符数

接下来的$n$行，每行包含$m$个字符，只有两种有效字符：

# - 表示墙壁

. - 表示地板

输出格式

如果给定迷宫是左转迷宫，则输出YES，否则输出NO

30
50
..................................................
..................................................
..................................................
.....##############..............############.....
.....#.........#..#..............#..........#.....
.....#.#######.#.##..............#.########.#.....
.....#.#.....#....#..............#.#......#.#.....
.....#.#.#####.####..............#.#.####.#.#.....
.....#.#.....#...#################.#.##.#...#.....
.....#.#####.###........................#.#.#.....
.....#.........#.###############.#.##########.....
.....#########.#.#.#...........#.#..#.............
.............#.#.#.#...........###.##.............
.............#.#.#.#...........#....#.............
.............#.#...#...........#.##.#.............
.............#######...........#.##.#.............
.............#.................#.#..#.............
.............#.#################.####.............
.....#########...#.................##########.....
.....#.........###.#.#.##########.#######.#.#.....
.....#.#########.....#.#..........#.....#.#.#.....
.....#.#.........#####.##########.#.###.#.#.#.....
.....#.######.#####...........#.#.#.#.#.#.#.#.....
.....#......#.....#...........#.....#.#.#.#.#.....
.....#.##########.#...........#####.#.#.#.#.#.....
.....#............#...........#...........#.#.....
.....##############...........###############.....
..................................................
..................................................
..................................................

YES

来源

2002年西南欧地区赛