数据结构---马踏棋盘

本文介绍了一个使用贪心算法实现的马踏棋盘问题解决方案,通过C++编程实现,包括初始化棋盘、查找子节点、入栈和出栈等关键步骤。通过对每个节点的下一步可走的结点按数量排序,寻找最佳路径。
摘要由CSDN通过智能技术生成

最近学数据结构,基于贪心算法写了个马踏棋盘。。。

//

//  main.cpp

//  马踏棋盘

//

//  Created by minug on 14/10/30.

//


#include <iostream>

using namespace std;


int popnumber =0;


int Htry1[8] = {-2,-1,1,2 ,2,1,-1,-2};

int Htry2[8] = { 1,2,2,1 ,-1,-2,-2,-1};


typedef struct {

   int x;

   int y;

   int allowzuobiao;

}dianzuobiao;


typedefstruct zuobiaojiedian {

    dianzuobiao zuobiao;

   struct zuobiaojiedian *next;

    dianzuobiao  child[8];

   int now;

   int number;

}zuobiaodian ,*zuobiaoLink;


typedef struct {

    zuobiaoLink first;

   int count;

    zuobiaoLink top;

} zuobiaoStack;



//函数声明

zuobiaoStack initzuobiaoStack();

int childcount(dianzuobiao zuobiao);

void initqipan();

void findchild(zuobiaoLink &link);

void start(zuobiaoStack &stack);

void push (zuobiaoStack &stack );//入栈操作

void pop(zuobiaoStack &stack);//出栈操作


//全局变量 8*8棋盘,每个格子里面,放一个zuobiaolink,已经定义好了的


zuobiaoLink qipan[8][8];


int main() {

    

    initqipan();//初始化棋盘     能不能把这个抽出来,不需要每一次运行都计算一次???   涉及到内存地址。。。。

    zuobiaoStack stack = initzuobiaoStack();

    start(stack);

    

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值