北航复试上机14真题

第二题，五子棋。输入一个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