资源简介
实现两点之间最优路径的算法。注:相邻点距离是固定
代码片段和文件信息
#include
#include
#define nmax 200
#define nend 99 /*终点坐标的代表点*/
char achar[10][10];//存放路径信息
struct Route
{
int g;
int f; /*路径评分*/
int my_x; /*自己位置*/
int my_y;
int fatherx; /*父节点*/
int fathery;
int flag; /* 0 为 O; 1 为 @ */
};
struct Route Route[200];
/* open close list 表 */
typedef struct node
{
int n_f;
int n_x;
int n_y;
int nfather_x;
int nfather_y;
struct node *next;
}NODE;
NODE *open_list *close_list;//OPEN表保存所有已生成而未考察的节点,CLOSED表中记录已访问过的节点。
void Astar();
int judge(int nxint nyint i); /*判断在第nx列ny行向第i个方向走是否可以可以返回1否则返回0。
i=1表示向右,2表示向下,3表示向左,4表示向上*/
void path();
void pathshow(int nxxint nyy);
int isfopen( int nxint ny); /*判断点是否在 open 表上*/
int isfclose(int nxint ny); /*判断点是否在 close 表上*/
int snewx(int nxint i);
int snewy(int nyint i);
NODE *creat(); /*建立链表*/
NODE *del(NODE *headint num_xint num_y); /*删除链表的结点*/
NODE
- 上一篇:C语言经典编程100题+答案,
- 下一篇:c语言 数据结构 农夫过河
相关资源
- 猴博士课件C语言、大学物理电磁学、
- MFCvs2010画曲线图
- Visual C++视频会议开发技术与源码.ra
- VC数字图像处理杨淑莹北京交通大学
- C++标准库MSDN离线文档-微软2017-10月发
- 数据结构(C++语言版)第三版超清带
- Visual C++范例大全 400+的
- 《Visual C++网络编程开发与实战》案例
- Visual C++网络编程开发与实战 案例源码
- websocket客户端
- C算法图算法
- C++ 孔令德计算机图形学习题答案源代
- VC++实现浏览器
- 基于MFC的网络版连连看系统_源文件
- Visual C++ MFC棋牌类游戏编程五子棋,象
- C程序设计语言第二版,中英文版 习题
- C++TEST中文帮助文档
- 徐士良C常用算法程序集第二版
- 策略为王股票软件源代码(3.10专业版
- C-Free 5.0
- MFC 150 例程
- 轻松搞定C++语言.pdf
- c++人脸相似度检测MFC源码
- 精通Visual C++图像处理编程(PDF & 源代
- MFC socket与websocket通信
- VC一个很简单的屏保程序MFC
- 《Visual C++ 6.0 用户界面制作技术与应
- MFC界面设计小型点餐系统
- DSP2812的C语言例程及开发板相关资料
- 计算机图形学+配书源代码
评论
共有 条评论