← 返回题目列表

Codeforces · 1722/F

F. L 形

中文机器翻译题面 查看原题

L 形是网格纸上的图形,类似于下面的前四张图片。 L 形恰好包含三个阴影单元(用 * 表示),可以以任何方式旋转。

给你一个矩形网格。确定它是否仅包含 L 形状,其中 L 形状不能接触边缘或角落。更正式地说:

- 网格中的每个阴影单元格都是一个 L 形状的一部分,并且
- 没有两个 L 形通过边缘或角相邻。

例如,上图中的最后两个网格不满足条件,因为两个 L 形分别通过角和边缘接触。

输入

输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \leq n, m \leq 50$$$) - 分别是网格中的行数和列数。

接下来是 $$$n$$$ 行,每行包含 $$$m$$$ 个字符。这些字符中的每一个都是“.”或“*”— 分别为空单元格或阴影单元格。

输出

对于每个测试用例,如果网格由不共享边或角的 L 形组成,则输出“YES”,否则输出“NO”。

您可以在任何情况下输出答案(例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定答案)。

示例

输入 #1

10
6 10
........**
.**......*
..*..*....
.....**...
...*.....*
..**....**
6 10
....*...**
.**......*
..*..*....
.....**...
...*.....*
..**....**
3 3
...
***
...
4 4
.*..
**..
..**
..*.
5 4
.*..
**..
....
..**
..*.
3 2
.*
**
*.
2 3
*..
.**
3 2
..
**
*.
3 3
.**
*.*
**.
3 3
..*
.**
..*

输出 #1

YES
NO
NO
NO
YES
NO
NO
YES
NO
NO