论坛 › C\C++交流 › 骑士周游问题求助

慕容紫小英 发表于 2020-4-6 11:31:25

骑士周游问题求助

本帖最后由 慕容紫小英 于 2020-4-7 08:54 编辑

这是我自己写的代码，编译没有问题

#include <stdio.h>

int stop(int (*knight));
int check(int i,int j,int (*knight));
void tour(int i,int j,int step,int (*knight));

int stop(int (*knight))//判断停止条件，当棋盘都被填满则停止
{
        int i,j;
        for(i = 0;i < 8;i++)
        {
                for(j = 0;j < 8;j++)
                {
                        if(knight == 0)
                        {
                                return 1;
                        }
                }
        }

        return 0;
}

void tour(int i,int j,int step,int (*knight))//决定下一步
{
        int t;
        t = check(i,j,knight);//先进行检查
       
        if(t = 0)//不可进行下一步则直接结束
        {
                return;       
        }
       
        switch(t)
        {
                case 1:i -= 2,j -= 1;
                case 2:i -= 2,j += 1;
                case 3:i -= 1,j += 2;
                case 4:i += 1,j += 2;
                case 5:i += 2,j += 1;
                case 6:i += 2,j -= 1;
                case 7:i += 1,j -= 2;
                case 8:i -= 1,j -= 2;
        }
        knight = ++step;
        tour(i,j,step,knight);       
}

int check(int i,int j,int (*knight))//检查knight是否可以进行下一步
{
        int m,n,k;
        for(k = 1;k < 9;k++)
        {
                m = i,n = j;
                switch(k)
                {       
                        case 1:m -= 2,n -= 1;
                        case 2:m -= 2,n += 1;
                        case 3:m -= 1,n += 2;
                        case 4:m += 1,n += 2;
                        case 5:m += 2,n += 1;
                        case 6:m += 2,n -= 1;
                        case 7:m += 1,n -= 2;
                        case 8:m -= 1,n -= 2;
                }
                if(knight == 0)//如果可以，则函数返回k值
                {
                        return k;
                }
        }
       
        return 0;//不能进行下一步则返回0
}

int main()
{
        int i,j,row,col,step = 1;
        int knight;
       
        for(i = 0;i < 8; i++)
        {
                for(j = 0;j < 8; j++)
                {
                        knight = 0;
                }
        }

        printf("请输入起始的位置（例如第1行第1列）：");
        scanf("第%d行第%d列",&row,&col);

        knight = step;
       
        while(stop(knight))//用stop函数控制循环结束
        {
                tour(row-1,col-1,step,knight);
        }

        for(i = 0;i < 8;i++)
        {
                for(j = 0;j < 8;j++)
                {
                        printf("%d ",knight);
                }
        }

        return 0;
}

但运行很多次都是这个结果

我自己找不出原因了{:5_100:}
希望大佬们可以帮我看看，感激不尽

慕容紫小英 发表于 2020-4-9 07:55:10

求助各位路过的大佬

Eugene21 发表于 2021-3-16 22:00:37

{:10_266:}{:10_266:}{:10_266:}楼主解决了吗

查看完整版本: 骑士周游问题求助