#P100129. 繁星,如你

繁星,如你

题目背景

"A girl on the ground is a star in the sky.Only one belongs to you.Once you find it,please cherish it.If you lose it,you will lose the whole sky."

"Although the time I give you is only one year,what I give myself is a long,long life.No matter whether you come or not,I will be waiting for you for a lifetime,because you are my favorite."

而"一生守候"却不是一句简单苍白的山盟海誓,而是无数个平淡的日子的同舟共济、相濡以沫。

每天晚上,无论怎样晨露都会去看天空中耀眼璀璨的星星,虽然身在乡村,星星显得格外明亮,却永远没有了那天,在灯火阑珊的城市看到的那样,神奇、浪漫。是心理作用吗?晨露不知道。她只知道,今天的夜晚,寂寞,却又梦幻。星星再次指向了那条海岸线,那个有着街灯、迷乱、让她着迷的地方。

题目描述

输入夜空的形态地图,你需要判断该地图是否是晨露期待看到的样子,即图中出现了两个有一条公共边的封闭矩形。是,输出Yes,否则输出No本题多组数据,具体见样例。

关于ta的定义,详见:

输入格式

第一行,一个整数t(1t10)t(1 \leq t \leq 10),表示有几组数据。

对于每组数据,输入两个整数nnmm,表示该地图是n×mn \times m大小的。接着输入星空图。*表示星星,.表示啥也没有夜空。

输出格式

对于每组数据,输出YesorNo

1
5 10
....***...
....*.***.
....*.*.*.
....*****.
..........
Yes

样例抽象:

image

"两个有一条公共边的封闭矩形"其实就是❤️

数据范围

1n,m1141≤n,m≤114

题目背景的英文部分的中文来源于:there

翻译及其它所有:我自己(所以文笔很烂,翻译的也很烂)