问题 5718 --兔兔的L形

5718: 兔兔的L形★★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 14  解决: 8
[提交][状态][命题人:]

题目描述

L形在网格纸上形如下面的前四张图片。L形正好包含三个阴影单元，可以以任何方式旋转。

现给你一个矩形网格。确定它是否仅包含L形，其中L形不能接触边或角，也就是说网格中的每个阴影单元正好是一个L形的一部分，并且没有两个L形通过边或角相邻。
例如，上图中的最后两个网格不满足条件，因为两个L形分别通过角和边缘接触。

输入

第一行为整数T,表示有T (1≤T≤100)组测试样例。
每组测试数据的第一行为两个整数n与m (1≤n,m≤50),表示矩形网格的行数与列数。
接下来的n行，每行由m个'.'或'*'字符组成的字符串，其中字符'.'表示空单元，而字符'*'表示阴影单元。

输出

若网格满足条件，则输出“YES”，否则输出“NO”。
样例输入
Copy
10
6 10
........**
.**......*
..*..*....
.....**...
...*.....*
..**....**
6 10
....*...**
.**......*
..*..*....
.....**...
...*.....*
..**....**
3 3
...
***
...
4 4
.*..
**..
..**
..*.
5 4
.*..
**..
....
..**
..*.
3 2
.*
**
*.
2 3
*..
.**
3 2
..
**
*.
3 3
.**
*.*
**.
3 3
..*
.**
..*
样例输出
Copy
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO

提示

来源

 

[提交][状态]