C++五子棋
描述
五子棋是世界智力运动会竞技项目之一,是一种两人对弈的纯策略型棋类游戏,通常双方分别使用黑白两色的棋子,下在棋盘直线与横线的交叉点上,先形成 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 02 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 02 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 12 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
输出样例