‹ 上一题 下一题 ›

s02193. L 形砖铺满 未做

题目描述

一个 的棋盘,# 表示障碍格、. 表示需要铺满的空格。用若干块 L 形三格砖( 的方块去掉一格,可以旋转出 4 种朝向)不重叠地恰好铺满所有空格。问是否可行。

输入格式

第一行两个整数 。接下来 行,每行 个字符(. 或 #)。

输出格式

可以铺满输出 YES,否则输出 NO。

样例

输入
2 3
...
...
输出
YES

数据范围

  • 对于 30% 的数据:
  • 对于 60% 的数据:
  • 对于 100% 的数据:
输入
输出

            
答案