经典c程序(0038)---矩阵中两点最短距离BFS

最新推荐文章于 2021-10-09 18:54:24 发布

NTSK13

最新推荐文章于 2021-10-09 18:54:24 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/beijiwei/article/details/37745397

该C程序通过广度优先搜索(BFS)算法求解10x10矩阵中起点到终点的最短路径。矩阵中的0表示墙，1表示通道，2表示起点，3表示终点。程序读取输入数据，初始化队列并进行BFS遍历，最终找到最短距离。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**************************************************************************************
* Function     : test
* Create Date  : 2014/07/13
* Author       : NTSK13
* Email        : beijiwei@qq.com
* Copyright    : 欢迎大家和我一起交流学习，转载请保持源文件的完整性。
                                              任何单位和个人不经本人允许不得用于商业用途
* Version      : V0.1  	  				
***************************************************************************************					  
经典c程序(0038) ---矩阵中两点最短距离BFS

题目：10 * 10 矩阵 。0为墙， 1为通道， 2 为起点 ，3 为终点， 求七点到终点最短距离，单位为1

0 0 0 0 0 0 0 0 0 0
0 1 1 1 1 0 1 1 1 0
0 2 0 0 1 1 1 0 1 1
0 1 0 0 0 0 0 0 0 1
0 1 1 1 1 1 1 1 1 1
0 1 0 1 0 0 0 0 0 1
0 1 0 1 1 1 1 0 0 1
0 1 1 0 0 1 1 3 1 1
0 0 1 1 1 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0

**************************************************************************************/
#include <stdio.h>  
  
#define M 10
int data[M][M];

typedef struct{
	int x;
	int y;
	int level;
}Pos;
Pos start,end;
int offset[4][2]={-1,0,0,1,1,0,0,-1