迷宫,一种充满复杂通道的建筑物,很难找到从其内部到达***或从***到达中心的道路。你知道吗?世界上有很多迷宫,现在我带领大家领略下这世界性的迷宫。
夏威夷杜尔凤梨园迷宫***Pineapple Garden Maze***——世界上最长的迷宫
位于夏威夷瓦胡岛的杜尔凤梨园迷宫被吉尼斯世界收录为世界上最长的迷宫,它由11,400种热带植物组成,长约3.11英里,呈一个巨型凤梨的形状。
美国特莱恩农场迷宫***Treinen Maze***——美国乡村最大的玉米迷宫
坐落于威斯康辛州的特莱恩农场拥有一个美国乡村最大的玉米迷宫,只在秋季开放,占地15英亩***约6公顷***,差不多是12个橄榄球场那么大。
美国玉米田冒险农场***Cherry Crest***——全家出游的好地方
每期都会固定换新的玉米田冒险农场,每年都会推出新的游戏,适合全家出游。
法国海纳安德尔迷宫***Heiner Indre***——世界上最大的植物迷宫
世界上最大的植物迷宫创建于法国安德尔河畔的海纳安德尔,里面种的是向日葵,每年冬天,农夫们会重新设计并播种,到了春天就又长出一个全新的迷宫图案。农夫们有时甚至会将迷宫设计为星球状,从高空拍摄很是震撼。
英国利兹城堡***Leeds Castle***的迷宫与洞穴——欧洲第一个树篱迷宫
这个让人惊叹的迷宫由2400棵紫衫构成,迷宫的中心是一个有着古典韵味的大洞穴,还有一个小高台,你可以站在上面引导迷失在迷宫里的同伴。
英国朗利特树篱迷宫***Longleat Hedge Maze***——3D迷宫
与其他迷宫不同的是,朗利特树篱迷宫是一个三维迷宫,里面建造有六座木桥,游客可以站在桥上衡量自己的方位,检视正确的方向,或者直接求助。
和平迷宫***PeaceMaze***——迷宫不仅是 迷宫
和平迷宫位于北爱尔兰森林公园,建造于1998年《耶稣受难日协定》签署后,其内部构造意义深刻,主要包括垫脚石***象征“做事一步一个脚印”***、一座摇晃桥***表示“需要走过桥站在别人的角度看问题”***、一条硬石路***象征“和平之路并不容易”***,正中央则是一个和平钟,可以为庆祝胜利而鸣,也可以象征性地敲鸣。
澳大利亚阿什科姆迷宫***Ashbe Maze***——澳洲最大的树篱迷宫
阿什科姆迷宫是澳大利亚最大、最古老的传统树篱迷宫。吸引人的原因在于这里有很多的特殊活动和主题挑战,从寻找土地神,到孩子猜谜等。
义大利皮萨尼别墅花园迷宫***the Garden Maze of Villa Pisani***——让拿破仑都迷路的迷宫
义大利皮萨尔别墅花园迷宫创建于18世纪初,被誉为最复杂的迷宫世界,甚至连拿破仑都曾经在里面迷路。听说此事后,希勒特和墨索里尼在别墅见面时,他们都拒绝走入迷宫,害怕自己重蹈拿破仑的覆辙。
英格兰戴维斯超级迷宫***Davis Mega Maze***——年年大变样
位于英格兰南部的戴维斯超级迷宫是一个很独特的迷宫,它每一年都会来个大变样。
脚印迷宫***Imprint Maze***——巨大的脚板
建于1975年的脚印迷宫的形状酷似一只巨大的大脚板,据说这代表了巨人或者是弥诺陶洛斯的脚。
沙特尔教堂螺旋形迷宫***Cathedrale de Chartres***——地板迷宫
在法国沙特尔教堂的中殿地面上有一个螺旋形迷宫,它将中殿分成3/4开间,呈圆形,内外总共有12圈,最后抵达中心玫瑰花似的终点。
江苏盐城水上迷宫——世界上最大的水上芦荡迷宫
江苏省盐城大纵湖盛产芦苇,深秋初冬当地百姓都会划船进入芦荡收割芦苇。久而久之便形成了错综复杂的河道,成为当地特有和自然奇观。2004年,被吉尼斯部部确认为'世界上最大的水上芦荡迷宫'。
约克迷宫***The York Maze***——一年只开放八周的迷宫
约克迷宫位于英国的北约克郡,是约克地区的主要景观之一。它由超过150万棵的玉米所组成,相当于15个足球场那么大。由于玉米的生长期限约束***五月种植,七月开放,九月收割***,迷宫每年只能开放8个星期,并且它的图案每年都会被重新设计。
英国蛇梯迷宫***Snake Maze***——世界上最大的蛇梯迷宫
蛇梯迷宫位于英国东南部肯特郡小镇厄普丘奇的高尔夫农场,是世界上最大的蛇梯迷宫,并申请了吉尼斯世界纪录。
汉普顿宫迷宫***Hampton CourtMaze***——伟大的智慧结晶
汉普顿宫迷宫坐落在英国最著名的汉普顿王宫里面,被誉为“伟大的智慧结晶”。
弥诺陶洛斯迷宫***Minotaur Maze***
位于诺森伯兰郡科尔德森林公园,由玄武岩及回收玻璃建成,目的地是隐藏在迷宫中心的玻璃房间。
美国国家建筑博物馆“迷宫展厅”***The Maze hall in National Building Museum***
“迷宫展厅”的外围有5.5米高,里面的高度逐渐递减,使整个迷宫看上去像一个立方体,给成功走进迷宫中心的人提供了一个360度全方位的视角看清楚他们进来的路。
义大利竹篱迷宫***Fence Maze***——竹篱笆的传奇
由义大利著名艺术杂志《FMR》的创刊人弗朗科·马里亚·里奇所创造,据报道,目前吉尼斯世界纪录所记载的世界最大篱笆迷宫是夏威夷的菠萝园迷宫,整体面积还不到里奇的竹篱迷宫的六分之一大小。
你找 QQ为85141512 的QQ空间里有 ,那个是我的
我是公司的网,上不了QQ抱歉。
有什么疑问发到百度我的消息里
都是数据结构的问题
我找到了,贴过来:
#include<iostream.h>
#include <stdlib.h>
#include<iomanip.h>
#define STACK_INIT_SIZE 100 //初始栈大小
#define STACKINCREAMENT 10 //添加栈的长度
#define SIZE_OF_MAPH 20 //迷宫高度
#define SIZE_OF_MAPW 20 //迷宫长度
////////////////////////////////////////////////////////////////////////////////
// 结构体名称:MazeCell
// 功能:用来描述迷宫组成单元的信息
// 成员:Pass: 当Pass为1时,表示导通块;为0则表示障碍块;
// Footprint: 当 Footprint为1时,表示留下足迹,反之,表示未经此地。
////////////////////////////////////////////////////////////////////////////////
typedef struct
{
int Pass;
bool Footprint;
}MazeCell;
////////////////////////////////////////////////////////////////////////////////
// 结构体名称:SElemType
// 功能: 此为栈的元素,用来表示当前位置,(栈用来描述当前路径)
// 成员: ord: 通道块的序号
// x : 当前位置的横坐标
// y : 当前位置的纵坐标
// di : 搜索方向 1向东,2向南,3向西,4向北
////////////////////////////////////////////////////////////////////////////////
typedef struct
{
int ord;
int x;
int y;
int di;
}SElemType;
////////////////////////////////////////////////////////////////////////////////
// 结构体名称: SqTack
// 功能: 此为栈,用来记录当前路径
// 成员: *base 栈底指针,指向起点
// *top 栈顶指针,指向路径的末点
// stacksize 栈的容量
////////////////////////////////////////////////////////////////////////////////
typedef struct
{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
////////////////////////////////////////////////////////////////////////////////
// 结构体名称: Seat
// 功能: 用来记录迷宫坐标,此结构体为中间变量,纯粹为方便编程而建立
// 成员: x: 用来记录横坐标
// y: 用来记录纵坐标
////////////////////////////////////////////////////////////////////////////////
typedef struct
{
int x;
int y;
}Seat;
////////////////////////////////////////////////////////////////////////////////
// 函数名称: InitStack
// 功能: 此函数用于初始化一个栈,即在类存中找一块大小为STACK_INIT_SIZE个栈
// 元素的空间,将其首址赋给栈底指针,此时栈顶指针与栈底指针重合。栈的容
// 量为 STACK_INIT_SIZE。操作成功则函数返回1,若类存空间不足,函数返回
// 0,表示初始化失败。
// 函数参数: SqStack &S
// 函数返回值类型: bool
////////////////////////////////////////////////////////////////////////////////
bool InitStack(SqStack &S)
{
S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
if(!S.base)
{
return 0;
}
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return 0;
}
////////////////////////////////////////////////////////////////////////////////
// 函数名称: BuideMaze
// 功能: 此函数的功能是用于根据用户要求建立一个迷宫地图,将用户输入的整形数组
// 形状给迷宫数组
//
// 函数参数: MazeCell Map[SIZE_OF_MAP][SIZE_OF_MAP]
// Seat &start 起点坐标
// Seat &end 终点坐标
// 函数返回值类型: bool 建立成功则返回1,反之返回0。
////////////////////////////////////////////////////////////////////////////////
void BuideMaze(MazeCell Map[SIZE_OF_MAPH][SIZE_OF_MAPW],int ma[SIZE_OF_MAPH][SIZE_OF_MAPW])
{
for(int i=0;i<SIZE_OF_MAPH;i++)
{
for(int j=0;j<SIZE_OF_MAPW;j++)
{
Map[i][j].Pass=ma[i][j];
Map[i][j].Footprint=0;
}
}
}
////////////////////////////////////////////////////////////////////////////////
// 函数名称: Pass
// 功能: 此函数用于判断当前点是否可通,如果可通则返回1,反之返回0。
// 所谓可通是指当前位置为导通块并且当前位置没有留下脚印。
// 函数参数: Seat curpos 当前块的坐标
// MazeCell Map[SIZE_OF_MAP][SIZE_OF_MAP] 迷宫地图
// 函数返回值类型: bool 若当前块可通则返回1,反之则返回0。
////////////////////////////////////////////////////////////////////////////////
bool Pass(Seat curpos,MazeCell Map[SIZE_OF_MAPH][SIZE_OF_MAPW])
{
if(Map[curpos.x][curpos.y].Pass==0)
{
return 0;
}
else if(Map[curpos.x][curpos.y].Footprint==1)
{
return 0;
}
else
{
return 1;
}
}
////////////////////////////////////////////////////////////////////////////////
// 函数名称: FootPrint
// 功能: 此函数用于在当前路径下留下脚印。
// 函数参数: Seat curpos 当前坐标
// MazeCell Map[SIZE_OF_MAP][SIZE_OF_MAP] 迷宫地图
// 函数返回值类型: 无
////////////////////////////////////////////////////////////////////////////////
void FootPrint(Seat curpos,MazeCell Map[SIZE_OF_MAPH][SIZE_OF_MAPW])
{
Map[curpos.x][curpos.y].Footprint=1;
}
bool Push(SqStack &S,SElemType e)//栈插入函数
{
if(S.top-S.base>=S.stacksize)
{
S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREAMENT)*sizeof(SElemType));
if(!S.base)
{
return 0;
}
S.top=S.base+S.stacksize;
S.stacksize=S.stacksize+STACKINCREAMENT;
}
*S.top++=e;
return 1;
}
bool Pop(SqStack &S,SElemType &e)//栈取出最上面的元素,将值给e
{
if(S.base==S.top)return false;
S.top--;
e=*S.top;
return true;
}
////////////////////////////////////////////////////////////////////////////////
// 函数名称: NextPos
// 功能: 此函数用于将坐标为x,y位置的di方向位置切换为当前位置。
// 函数参数: Seat curpos 当前坐标
// int di 方向
// int x,y 坐标
// 函数返回值类型: 无
////////////////////////////////////////////////////////////////////////////////
void NextPos(int x,int y,Seat &curpos,int di)
{
if(di==1)
{
curpos.y=y+1;
curpos.x=x;
}
else if(di==2)
{
curpos.x=x+1;
curpos.y=y;
}
else if(di==3)
{
curpos.y=y-1;
curpos.x=x;
}
else if(di==4)
{
curpos.x=x-1;
curpos.y=y;
}
}
///////////////////////////////////////////////////////////////////////////
// 函数名称: PutIn
// 功能: 向数组里输入元素
// 函数参数: int map[] 将得到的数组给map
// int Wei 迷宫的长度
// int Hig 迷宫的高度
// 函数返回值类型: 无
///////////////////////////////////////////////////////////////////////////
void PutIn(int map[],int &Wei,int &Hig)
{
int w,h;
cout<<"如果您想输入的迷宫大于所规定的大小,您只需修改SIZE_OF_MAPH和SIZE_OF_MAP"<<endl;
cout<<"请输入迷宫的长度(长度小于等于"<<SIZE_OF_MAPW-2<<"):";
cin>>w;
cout<<"请输入迷宫的高度(高度小于等于"<<SIZE_OF_MAPW-2<<"):";
cin>>h;
cout<<"1表示导通块;0表示障碍块"<<endl;
Wei=w;
Hig=h;
for(int i=0;i<SIZE_OF_MAPH;i++)
for(int j=0;j<SIZE_OF_MAPW;j++)
*(map+i*SIZE_OF_MAPW+j)=0;
for(int is=1;is<h+1;is++)
{
cout<<"请输入第"<<is<<"行:";
for(int js=1;js<w+1;js++)
{
int point;
cin>>point;
*(map+is*SIZE_OF_MAPW+js)=point;
}
cout<<endl;
}
}
///////////////////////////////////////////////////////////////////////////
// 函数名称: Display
// 功能: 用于显示栈中所有元素
// 函数参数: 无
// 函数返回值类型: 无
///////////////////////////////////////////////////////////////////////////
void Display(SqStack S)
{
int i=1;
SElemType *p;
p=S.base;
cout<<"从base到top:"<<endl;
cout<<"di搜索方向:di=1向东,di=2向南,di=3向西,di=4向北"<<endl;
while(p!=S.top) //从base到top打印元素
{
cout<<"第"<<i<<"步: ";
cout<<"("<<(*p).y;
cout<<","<<(*p).x;
cout<<","<<(*p).di<<")"<<endl;
p++;
i++;
}
}
void DisplayMaze(int ma[SIZE_OF_MAPH][SIZE_OF_MAPW],int w,int h)
{
cout<<"迷宫为(1代表可以通过;0代表不可以通过): "<<endl;
for(int i=0;i<h+2;i++)
{
for(int j=0;j<w+2;j++)
{
cout<<ma[i][j]<<" ";
}
cout<<endl;
}
cout<<endl;
}
///////////////////////////////////////////////////////////////////////////
// 函数名称: MazePath
// 功能: 组织所有子函数,求解迷宫
// 函数参数: 无
// 函数返回值类型: int 迷宫有解则返回1,反之则返回0;
////////////////////////////////////////////////////////////////////////////
int MazePath(MazeCell Map[SIZE_OF_MAPH][SIZE_OF_MAPW],Seat start,Seat end)
{
SElemType e;
SqStack S; //定义一个栈
InitStack(S); //初始化栈
Seat curpos; //定义当前位置
int curstep; //计步器
curstep=1; //计步器计1
curpos.x=start.x; //
curpos.y=start.y; //当前位置设为起点
cout<<"起点是:"<<start.y<<" "<<start.x<<endl;
cout<<"终点是:"<<end.y<<" "<<end.x<<endl;
///////////////////////////////////////////////////////////////////////////
//
// 下面的循环是求解迷宫的核心程序
////////////////////////////////////////////////////////////////////////////
do
{
if(Pass(curpos,Map)) //如果当前块可通,则进行如下操作
{
FootPrint(curpos,Map); //留下脚印
e.ord=curstep; //记下计步器
e.x=curpos.x; //记下行数
e.y=curpos.y; //记下列数
e.di=1; //设一个方向为东方
Push(S,e); //压栈操作,将当前位置纳入当前路径
if(curpos.x==end.x&&curpos.y==end.y) //如果当前块为终点,进行如下操作
{ //
cout<<"ok!"; //
Display(S); //调用显示栈的子程序显示结果
return 1; //函数返回1
} //
else //如果当前位置不是终点,进行如下操作
{ //
NextPos(curpos.x,curpos.y,curpos,1); //切换东方向的位置为当前位置
curstep++; //计步器自增1
}
}//if
else
{
if(S.base!=S.top) //如果当前块不通,且栈不为空(说明还有解)
{
Pop(S,e); //将栈顶元素弹出进行观察
while(e.di==4&&(S.top-S.base)) //如果栈顶元素四方均不通
{
Pop(S,e); //弹出下一个栈顶元素进行观察
}//while
if(e.di<4) //如果栈顶元素还有其他方向没有走过
{ //
e.di++; //切换下一个方向为当前方向
Push(S,e); //压入栈
NextPos(e.x,e.y,curpos,e.di); //切换下一个方向位置为当前位置
}//if
}//if
}//else
}while(S.base!=S.top); //只要栈不空则说明有解,重复循环
cout<<"没找到路径"<<endl;
}
////////////////////////////////////////////////////////////////////////////////
// 函数名称: main
// 功能: 组织所有子函数,求解迷宫
// 函数参数: 无
// 函数返回值类型: bool 迷宫有解则返回1,反之则返回0;
//
////////////////////////////////////////////////////////////////////////////////
void main()
{
MazeCell Map[SIZE_OF_MAPH][SIZE_OF_MAPW]; //定义一个迷宫数组
int w,h;
int migong[SIZE_OF_MAPH][SIZE_OF_MAPW];
PutIn(migong[0],w,h);
BuideMaze(Map,migong); //调用建立迷宫的子函数
DisplayMaze(migong,w,h); //显示迷宫的形状
Seat start,end; //定义当前位置,起点位置,终点位置的结构体
cout<<"起点横坐标:";
cin>>start.y;
cout<<"起点纵坐标:";
cin>>start.x;
cout<<"终点横坐标:";
cin>>end.y;
cout<<"终点纵坐标:";
cin>>end.x;
MazePath(Map,start,end);
}
程序大部分分成函数了,你只要把函数的功能弄清楚了,就差不多了
祝你成功!我当时弄了3天才写出来的
免责声明:本平台仅供信息发布交流之途,请谨慎判断信息真伪。如遇虚假诈骗信息,请立即举报
举报