#Z01159. 连连看

连连看

题目描述

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

输入格式

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

输出格式

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

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
Yes
No

提示

仔细体味游戏规则