#S1399. 五子棋

五子棋

描述

五子棋是世界智力运动会竞技项目之一,是一种两人对弈的纯策略型棋类游戏,通常双方分别使用黑白两色的棋子,下在棋盘直线与横线的交叉点上,先形成 5 子连线者获胜。

现有一个 nm 列的棋盘,我们使用 1 表示棋格里有黑色棋子,2 表示棋格里有白色棋子,0 表示没有棋子。给定 t 场对弈棋局,请判断是否有 5 子连线的棋子,如果有则输出 Yes,没有则输出 No

格式

输入描述

第1行,n m t (1≤n,m≤100,1≤t≤10)

接下来共 t 组数据,

每行组数据 n 行,每行 m 个整数,每个整数的取值为 01 或者 2

输出描述

t

如果有 5 子连线的棋子则输出 Yes ,否则输出 No。每行一个。

输入输出样例

5 6 4
1 1 1 1 1 0
2 2 0 2 2 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0

2 1 1 0 1 0
2 1 0 2 2 0
0 1 0 2 0 0
0 1 0 2 0 0
0 1 0 2 0 0

2 1 1 0 1 0
0 2 0 2 2 0
0 1 0 1 0 0
0 0 0 2 0 0
0 1 0 2 0 1

2 1 1 0 1 2
2 1 0 2 2 0
0 1 0 2 0 0
0 1 2 2 0 0
0 2 0 2 0 0
Yes
Yes
No
Yes

限制

运行时间1秒内,测试缓存不能大于1024KiB。