Problem1100--连连看

1100: 连连看

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 7Submit Num: 40Statistics

Description

连连看是一款十分流行、益智、易上手的小游戏，在N*N的棋盘上，最外围四周都是可以通过的，里面的（N-2）*（N-2）个方块里放了若干对（2个一对才能消除），用户每次可以选择图片相同的2个小卡片把他们消除，游戏的规则是：2个小卡片之间只能有3个连线（2个拐角），当然这两者之间必须通过空位到达，或者紧挨着。

Input

第一行n表示n*n的地图
接下来的n行，每行有n个整数，0表示可通过，1-n表示小方块
接下来一个整数表示x，表示有x组测试数据
再接下来的若干行则是每行4个整数，分别表示待测试起始点的2对坐标

Output

可消除输出Yes，否则输出No

Sample Input Copy 

8
0 0 0 0 0 0 0 0
0 4 3 0 1 1 1 0
0 0 1 0 3 0 1 0
0 4 4 2 4 2 0 0
0 1 0 0 0 0 3 0
0 3 2 3 0 4 4 0
0 3 2 2 0 2 0 0
0 0 0 0 0 0 0 0
2
1 5 1 6
1 1 1 2

Sample Output Copy 

Yes
No

HINT

仔细体味游戏规则

Source/Category

综合提高 
Submit