U471182 方格图路径
题目背景
RT
题目描述
给定一个 $ n \times m $ 的方格图,由 ```.``` 和 ```@``` 组成,分别代表空地和障碍。
问是否存在一条路径,使得经过所有空地且每个空地仅经过一次,并且不能走出界或走过障碍。
你只能向上下左右四个方向走。
输入格式
第一行两个整数 $ n,m $
接下来 $ n $ 行,每行 $ m $ 个字符
输出格式
一行一个字符串,```Yes``` 或 ```No```
说明/提示
| 数据范围 | 测试点编号 | 特殊性质 |
| :----------: | :----------: | :----------: |
| $ n,m \le 3 $ | 1 | 没有障碍 |
| $ n,m \le 5 $ | 2 | 无 |
| $ n,m \le 10 $ | 3 | 无 |
| $ n,m \le 50 $ | 4 | 无 |
| $ n,m \le 300 $ | 5 | 每个空地所邻接的空地 $ \le 2 $ |
| $ n,m \le 300 $ | 6 | 每个空地所邻接的空地 $ \le 2 $ |
| $ n,m \le 300 $ | 7 | 每个空地所邻接的空地 $ \le 2 $ |
| $ n,m \le 300 $ | 8 | 无 |
| $ n,m \le 300 $ | 9 | 无 |
|$ n,m \le 300 $ | 10 | 无 |