首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

哪位高手有 C语言,生成随机迷宫的代码

2012-05-07 
谁有 C语言,生成随机迷宫的代码?谁有 C语言,生成随机迷宫的代码?有且只有一条通路急需[解决办法]定义一个

谁有 C语言,生成随机迷宫的代码?
谁有 C语言,生成随机迷宫的代码?
  有且只有一条通路
  急需

[解决办法]
定义一个二维数组,除了第一个和最后一个值为1,其余外围的值只能是0。内部的数据使用随机函数产生。如:
10000000 //1为入口,其余为外围
01101000 //里面的数有随机函数产生
01111000
01010100
00000001 //1为出口
[解决办法]
比如(伪代码):
int a[10][10];//一个迷宫
srand((unsigned int)Time);
for(i=0;i<10;i++)
for(j=0;j<10;j++)
a[i][j]=rand()%2;//a[i][j]的值不是1就是2,这就是随机生成迷宫
a[0][0]=0;//入口为0,防止随机生成时得到的是1
a[10][10]=0;//出口为0,理由同上
for(i=1;i<10;i++)
a[i][0]=1;//迷宫左外围全部是1,理由同上
for(i=1;i<10;i++)
a[0][i]=1;//迷宫上外围全部是1
for(i=0;i<9;i++)
a[i][9]=1;//迷宫右外围全部是1
for(i=1;i<9;i++)
a[9][i]=1;//迷宫下外围全部是1
[解决办法]
在http://www.codeproject.com上搜“Maze”

热点排行