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

该博客展示了如何使用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();                                         /*创建标志矩阵*/
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值