骑士巡游问题源码C语言描述

最新推荐文章于 2021-05-22 21:24:17 发布

shijizhisheng

最新推荐文章于 2021-05-22 21:24:17 发布

阅读量2.5k

点赞数

文章标签：语言 c input matrix

本文链接：https://blog.csdn.net/shijizhisheng/article/details/1914102

版权

该博客展示了如何使用C语言解决骑士巡游问题。通过创建标志矩阵和巡游函数，实现了从用户输入的棋盘大小和初始位置出发，找出骑士的巡游路径。程序包括了初始化棋盘、创建标志矩阵、巡游算法以及用户交互等功能。

摘要由CSDN通过智能技术生成

//
/*                       骑士巡游问题                                   */
/

#include <stdio.h>
int f[11][11] ;                                /*定义一个矩阵来模拟棋盘*/
int adjm[121][121];/*标志矩阵，即对于上述棋盘，依次进行编号
            1--121(行优先）可以从一个棋盘格i跳到棋盘格j时，adjm[i][j]=1*/

void creatadjm(void);                            /*创建标志矩阵函数声明*/
void mark(int,int,int,int);                     /*将标志矩阵相应位置置1*/
void travel(int,int);                                    /*巡游函数声明*/
int n,m;                                 /*定义矩阵大小及标志矩阵的大小*/

/******************************主函数***********************************/
int main()
{
    int i,j,k,l;
    printf("Please input size of the chessboard: "); /*输入矩阵的大小值*/
    scanf("%d",&n);
    m=n*n;
    creatadjm();                                         /*创建标志矩阵*/