第二题,五子棋。输入一个19*19的矩阵,只包含数字0、1、2,表示两人下五子棋的棋牌状态,1、2分别表示两人的棋子,0表示空格。要求判断当前状态下是否有人获胜(横向、竖向或者斜线方向连成5个同色棋子)。题目说明输入样例保证每条线上至多只有连续5个同色棋子,并且保证至多只有1人获胜。如果有人获胜,输出获胜者(1或2)加一个冒号,接着输出获胜的五连珠的第一个棋子的坐标,从上到下从左到右序号最小的为第一个,序号从1开始编号。如果无人获胜,输出no。
解法:
因为只要输出序号最小的一个,所以就有三种分类:第一种是向右寻找看是否有5个连续的相同的值;第二种是向下寻找看是否有5个连续的相同的值;第三种是向右下寻找看是否有5个连续的相同的值;分界也容易弄清;第一种是 i = 0 - 18 ; j = 0 - 14 ; 第二种是 i = 0 - 14 ; j = 0-18 ;第三种是 i = 0 - 14 , j = 0 -14;
#include <cstdio>
#include <string.h>
#define maxn 20
int main()
{
int board [maxn][maxn];
for ( int i = 0 ; i < 5 ; i ++ )
for ( int j = 0; j < 5; j++ )
{
scanf("%d",&board[i][j]);
}
for ( int i = 0 ; i < 15 ; i ++ )
f