由二维搜索到三维搜索

最新推荐文章于 2024-03-29 15:28:07 发布

ZL0

最新推荐文章于 2024-03-29 15:28:07 发布

阅读量178

点赞数

本文链接：https://blog.csdn.net/ZL0_bo/article/details/105091979

版权

这篇博客探讨了从二维搜索扩展到三维搜索的问题，通过一个关于 Ignatius 逃离魔王城堡的迷宫游戏来阐述。文章介绍了城堡的结构，以及 Ignatius 需要在魔王返回前找到出口的挑战。给出了输入输出示例，并强调了搜索过程中的关键点在于确定起点和方向，以及正确处理移动的更新。

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

二维：

#include<stdio.h>
#include<string.h>
struct l
{
   
 	int x;int y;int s;
}lp[3000];
int a[51][51],book[51][51];
int bu[4][2]={
   {
   0,1},{
   0,-1},{
   1,0},{
   -1,0}};
int head,tail;
int main()
{
   
 	int m,n,startx,starty,p,q,tx,ty,flog;
 	while(~scanf("%d %d",&m,&n))
 	{
   
 		memset(a,0,sizeof a);
  		memset(book,0,sizeof book);
  		for(int i=1;i<=m;i++)
  		for(int j=1;j<=n;j++)
  		scanf("%d",&a[i][j]);
  		scanf("%d %d %d %d",&startx,&starty,&p,&q);
  		//****
  		head=