2092 : 师院地图

时间限制:0 Sec 内存限制:0 MiB
提交:184 答案正确:49

提交 状态 讨论区

题目描述

师院是一个蓬勃发展欣欣向荣的学校。我们知道,师院里有很多教学楼,也有一些修建中的新建筑。比如ABCD区教学楼,


英语楼,特教楼,7号楼,智博楼等等等等。但是呢,建筑有一些不太方便的地方,某些教学楼布局不知道名称或者很绕等等一系列缺点。于
是乎,总有一些萌(chun)新迷路或者绕远路。实际上呢,师院里的好多教学楼其实是内部联通的,比如你在C区教学楼,你可以直接从楼内
穿过到达ABD任意一个区。注意,在地图上能穿过的教学楼只能是与当前教学楼上下左右四个方向相邻一格的教学楼。那么问题来了,假如给
你一副学校的地图,来判断从当前区域是否只穿过教学楼抵达就目的区域吧。

输入

第一行一个T,代表测试样例数。(T<=10)
每个测试第一行一个n,代表师院地图的大小。(n<=7)
接下来是n行字符串,每行字符串有n个字符,其中大小写字母代表教学楼,‘.’代表空地。
最后一行输入包含两个字符并用空格隔开,分别为s和t,代表初始所在教学楼和目的教学楼(保证地图中所有教学楼名称不同)

输出

如果能直接从教学楼内到达(不经过空地),输出YES!,否则输出NO!,输出占一行

样例输入

复制
2

2
AB
CD
C B

2
.B
C.
C B

样例输出

复制
YES!
NO!

提示


			

来源