#S1399. 五子棋
五子棋
描述
五子棋是世界智力运动会竞技项目之一,是一种两人对弈的纯策略型棋类游戏,通常双方分别使用黑白两色的棋子,下在棋盘直线与横线的交叉点上,先形成 5 子连线者获胜。
现有一个 n 行 m 列的棋盘,我们使用 1 表示棋格里有黑色棋子,2 表示棋格里有白色棋子,0 表示没有棋子。给定 t 场对弈棋局,请判断是否有 5 子连线的棋子,如果有则输出 Yes
,没有则输出 No
。
格式
输入描述
第1行,n m t (1≤n,m≤100,1≤t≤10)
接下来共 t 组数据,
每行组数据 n 行,每行 m 个整数,每个整数的取值为 0、1 或者 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。