题目描述
一个 的棋盘,# 表示障碍格、. 表示需要铺满的空格。用若干块 L 形三格砖( 的方块去掉一格,可以旋转出 4 种朝向)不重叠地恰好铺满所有空格。问是否可行。
输入格式
第一行两个整数 。接下来 行,每行 个字符(. 或 #)。
输出格式
可以铺满输出 YES,否则输出 NO。
样例
输入
2 3 ... ...
输出
YES
数据范围
- 对于 30% 的数据:
- 对于 60% 的数据:
- 对于 100% 的数据:
s02193.in输出s02193.out一个 的棋盘,# 表示障碍格、. 表示需要铺满的空格。用若干块 L 形三格砖( 的方块去掉一格,可以旋转出 4 种朝向)不重叠地恰好铺满所有空格。问是否可行。
第一行两个整数 。接下来 行,每行 个字符(. 或 #)。
可以铺满输出 YES,否则输出 NO。
2 3 ... ...
YES