北航计算机机试14五子棋

题目描述：
输入一个19*19的矩阵，只包含数字0、1、2，表示两人下五子棋的棋牌状态，1、2分别表示两人的棋子，0表示空格。要求判断当前状态下是否有人获胜（横向、竖向或者斜线方向连成5个同色棋子）。题目说明输入样例保证每条线上至多只有连续5个同色棋子，并且保证至多只有1人获胜。如果有人获胜，输出获胜者（1或2）加一个冒号，接着输出获胜的五连珠的第一个棋子的坐标，从上到下从左到右序号最小的为第一个，序号从1开始编号。如果无人获胜，输出no。

这是我看到别人用java写的转成了c
思路是最简单的暴力，从左上角开始，逐个遍历右，左下，右下，下，遍历过的点记上标记，防止某个方向重复搜索。
代码：

#include<stdio.h>
#define N 19

typedef struct Visit{
    bool right;
    bool down;
    bool rdown;
    bool ldown;
}VISIT;

int flag=0;
void findWin(int a[][N]);
int findWinHelp(int a[][N],int row,int col,int side,int direction,VISIT v[N][N],int num);


int main()
{
    int a[N][N];

    FILE *fp=fopen("e:\\tsts.txt","r");
    for(int i=0;i<N;i++)
    {
        for(int j=0;j<N;j++)
        {
            fscanf(fp,"%d",&a[i][j]);
        }
    }

    findWin(a);
    if(flag==0)
        printf("no");
    return 0;
}

void findWin(int a[][N])
{ 
    if(a==NULL)
      return;

    VISIT v[N][N];

    for(int i=0;i<N;i++)
    {
        for(int j=0;j<N;j++)
        {
            if(a[i][j]!=0)
            {
                for(int k=0;k<4;k++)
                {
                v[i][j].right=false;
                v[i][j].down=false;
                v[i][j].rdown=false;
                v[i][j].ldown=false;

                findWinHelp(a,i,j,a[i][j],k,v,0);
                }
            }
        }
    }
    return;
}

int findWinHelp(int a[][N],int row,int col,int side,int direction,VISIT v[N][N],int num)
{
      // 扫描不可以超过范围
       VISIT *visit=&v[row][col];
        if (row < 0 || col < 0||row>=N || col>=N) {
            return -1;
        }

        // if it is 0, just return.
        if (a[row][col] == 0) {
            return -1;
        }

        // 必须是同边的棋子。例如，都是1，或都是2.
        if (side != a[row][col]) {
            return -1;
        }

        // we get the result.
        if (num == 4) {
            flag=1;
           printf("%d:(%d,%d)",side,row,col);
           return 0;
        }

        // 如果未设置标记，新建标记。
        if (visit->down!=true && visit->ldown!=true && visit->rdown!=true && visit->right!=true ) {

                visit->right=false;
                visit->down=false;
                visit->rdown=false;
                visit->ldown=false;
        }

        // 对各个方向进行不同的搜索方向。 
        if (direction ==  0) {
            if (visit->right) {
                return -1;
            }
            visit->right = true;

            // right
            return findWinHelp(a, row,col+1, side, direction, v, num + 1);
        } else if (direction == 1) {
            if (visit->down) {
                return -1;
            }

            visit->down = true;

            // down
            return findWinHelp(a,row+1,col, side, direction, v, num + 1);
        } else if (direction == 2) {
            if (visit->rdown) {
                return -1;
            }

            visit->rdown = true;

            // right down
            return findWinHelp(a,row+1,col+1, side, direction, v, num + 1);
        } else if (direction == 3) {
            if (visit->ldown) {
                return -1;
            }

            visit->ldown = true;

            // left down
            return findWinHelp(a,row+1, col-1, side, direction, v, num + 1);
        }

        return -1;
    }

用了结构体来存每个点每个方向上的标记
用了结构体数组