马踏棋盘算法递归+回溯法实现 C语言

r为矩阵的行，c为矩阵的列

将结果输出到当前目录下的results.txt。

结果将给出：1.是否存在路径使马可以按要求走遍所有的方格；

2.解的总数；

3.程序执行的时间；

    #include<stdio.h>
    #include <stdlib.h>
    #include <time.h>
    #define r 2
    #define c 4

    int flag[r][c]={};//存放马跳路径的二维数组
    int arr[r][c]={};
    int x[]={,,-,-,,,-,-};
    int y[]={,,,,-,-,-,-};
    int n=,count;
    FILE *fp;

    //初始化文件输出流
    int initOut()
    {
        fp=fopen("results.txt","w");  //记得关闭
        if(fp==NULL)
        {
            printf("File cannot open! " );
            exit();
        }
        return ;
    }

    //添加一个判断函数，判断这样的哈密顿路径是否存在
    void judgeExistence(){
        if(count==)
            printf("%d * %d 的棋盘不存在能使得马可以不重复遍历完棋盘中每一格的路径\n",r,c);
    }

    //输出马跳的步骤stepOut()
    void stepOut(){
                for(int a=;a<r;a++){
               for(int b=;b<c;b++)
                   {
                    fprintf(fp,"%3d ",arr[a][b]);
                   }
               fprintf(fp,"\n");
            }
          fprintf(fp,"\n");
    }

    void DFS(int i,int j)
    {
        if(n==r*c)
        {
            count++;
            stepOut();//写个函数，输出马跳的步骤stepOut()
        }

        else
          for(int k=;k<;k++)
          {
            if(i+x[k]>=&&i+x[k]<r&&j+y[k]>=&&j+y[k]<c&&flag[i+x[k]][j+y[k]]==)
            {
                flag[i+x[k]][j+y[k]]=;n++;
                arr[i+x[k]][j+y[k]]=n;//给记录马跳步骤的矩阵赋值

                DFS(i+x[k],j+y[k]);//循环+递归

                flag[i+x[k]][j+y[k]]=;n--;
            }
        }
    }  

    void main()
    {
        clock_t start, finish;  //计算程序一共花费了多少时间
        long duration;
        start=clock();

        count=;
        int X,Y;
        label_1:printf("请输入马初始横坐标(X<=%d):X=\n",r);
        scanf("%d",&X);
        if(X>r){
            printf("请输入小于等于%d的数\n",r);
            goto label_1;
        }
        label_2:printf("请输入马初始纵坐标(Y<=%d):Y=\n",c);
        scanf("%d",&Y);
        if(Y>c){
            printf("请输入小于等于%d的数\n",c);
            goto label_2;
        }
        X=X-;
        Y=Y-;
        flag[X][Y]=;
        arr[X][Y]=;

        initOut();
        DFS(X,Y);
        judgeExistence();
        fprintf(fp,"解的总数为:%d\n",count); 

        finish=clock();
        duration=finish-start;//程序执行的时间，单位毫秒
        fprintf(fp,"程序执行的时间为:%10ld ms\n",duration);
        fclose(fp);
    }

代码中有哪些不正确的地方欢迎大家指正。