Problem1100--连连看

1100: 连连看

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

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