寻找五子相连,五子棋玩个毛

五子棋想必大家都下过,其胜利规则简单来说就是率先实现五子相连。在本题中,你的任务是统计黑白两方分别有多少个五子相连。五子相连可以是横着、竖着或45∘角斜着的情况。

输入格式
第一行,一个正整数 N ,表示棋盘有 N×N 个格子, 1≤N≤10。

接下来 N×N 个数字, 每个数字 ai,j ,表示在格子的(i,j)处是黑祺或白棋或没有棋子,1≤i,j≤N 。当 ai,j 为 0 时表示没有棋子,为 1 时表示为黑棋,为 2 时表示为白棋。每个数字用空格隔开。

输出格式
共两行,每行一个整数,分别表示黑棋、白棋有多少个五子相连。注意,同一个棋子可以被重复计算。比如:21111112,就认为黑棋出现了两个五子相连。

输入样例
8
1 0 0 0 0 0 0 2
1 1 2 1 2 2 2 2
0 1 1 1 1 1 1 2
0 0 0 1 0 0 0 2
0 0 0 0 1 0 0 2
1 1 1 1 1 1 1 2
1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 1
输出样例
13
2
样例说明

HINT

行判断,列判断 ,斜着再来两次就好,注意两次斜着的时候循环条件不太一样。

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^