> 技术文档 > C++五子棋

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 41 1 1 1 1 02 2 0 2 2 00 0 0 0 0 00 0 0 0 0 00 0 0 0 0 02 1 1 0 1 02 1 0 2 2 00 1 0 2 0 00 1 0 2 0 00 1 0 2 0 02 1 1 0 1 00 2 0 2 2 00 1 0 1 0 00 0 0 2 0 00 1 0 2 0 12 1 1 0 1 22 1 0 2 2 00 1 0 2 0 00 1 2 2 0 00 2 0 2 0 0

输出样例