SP13884 FLING1 - FLING1
题目描述
一扔!是由CandyCane LLC的知名开发者创建的流行益智游戏。开始游戏时场地上有一定数量的球。你的目标是把一个球扔向另一个球来把它撞出场地。当场地上只剩下一个球时游戏成功。
**当满足以下条件时球A可以撞击球B**
- 1.两球在同一行或同一列
- 2.两球不相邻
- 3.两球直接不存在其他球
如果撞击过程中球B的运行轨迹上存在球C,球B将会停在球C前一格,球C将会被撞出(球C轨迹中存在其他球时同理。注意球B和球C不能相邻,即每次撞击均满足条件2).
给出一个场景,如果它是有解的,输出"Yes",否则输出"No"
(原题可观看404视频[这是404视频](http://www.youtube.com/watch?v=HfteaRTGyVw))
输入格式
第一行,包括一个整数t,表示场景的数目。(1
输出格式
t行,每行输出"Yes"或"No",代表对应场景是否有解。
# 输入输出样例
## 输入样例:
```cpp
4
5 5
.....
.....
..B..
.....
.B..B
5 4
....
B...
B...
....
B...
3 4
BB..
....
.B..
1 1
B
```
## 输出样例
```cpp
Yes
Yes
No
Yes
```