Labyrinth(迷宫)
来源:互联网 发布:淘宝买家怎么发布微淘 编辑:程序博客网 时间:2024/06/06 08:57
20081002
递归迷宫求解,代码在Push Box的基础上做了大量改进。
#include <stdio.h>
#include <conio.h>
void printmaze(char status[10][10]);
int search4(char *p);
int gogrid(char *p);
void main()
{
char status[10][10]=
{
{1,1,1,1,1,1,1,1,1,1},
{1,0,0,0,0,0,0,0,0,1},
{1,0,0,0,0,0,0,0,0,1},
{1,0,0,0,0,0,0,0,0,1},
{1,0,0,0,0,0,0,0,0,1},
{1,0,0,0,0,0,0,0,0,1},
{1,0,0,0,0,0,0,0,0,1},
{1,0,0,0,0,0,0,0,0,1},
{1,0,0,0,0,0,0,0,2,1},
{1,1,1,1,1,1,1,1,1,1},
};
search4(status[3]+1);
printmaze(status);
getch();
}
void printmaze(char status[10][10])
{
int i,j;
for(i=0;i<10;i++)
{
for(j=0;j<10;j++)
switch(status[i][j])
{
case 0:
printf(" ");
break;
case 1:
printf("■");
break;
case 2:
printf("★");
break;
case 3:
printf("☆");
break;
}
printf("\n");
}
}
int search4(char *p)
{
*p=3;
if(gogrid(p-10))
return 1;
if(gogrid(p+1))
return 1;
if(gogrid(p+10))
return 1;
if(gogrid(p-1))
return 1;
*p=0;
return 0;
}
int gogrid(char *p)
{
switch(*p)
{
case 1:
case 3:
return 0;
case 2:
return 1;
case 0:
if(search4(p))
return 1;
return 0;
}
}
- Labyrinth(迷宫)
- 【Ural 1033】 Labyrinth.(迷宫)
- poj 1383 Labyrinth (迷宫 最长路)
- 动态规划问题系列---Labyrinth(迷宫)
- POJ-1383 Labyrinth(迷宫的最长距离)
- 【JZOJ2758】【SDOI2012】走迷宫(labyrinth)
- POJ 1383 Labyrinth(迷宫问题,树的最大直径,经典问题)
- 动态规划-迷宫-百度之星-Labyrinth
- Labyrinth (URAL 1033)
- Labyrinth(枚举+DP)
- Labyrinth(深度搜索)
- Labyrinth
- Labyrinth
- Labyrinth
- Labyrinth
- 2014百度之星资格赛1004 度度熊走迷宫 Labyrinth
- Labyrinth 【迷宫图中 树的直径应用】
- HDU 4826Labyrinth(dp)
- hdu 1047 Integer Inquiry(JAVA)
- Expression Evaluation(表达式求值)
- mysql密码忘记如何破解
- Window XP重装后,恢复Ubuntu10.04 grub引导
- hadoop1.0.2执行文件系统格式化时报ClassNotFoundException: NameNode的解决办法
- Labyrinth(迷宫)
- delphi 关于窗口句柄,进程等操作
- Hibernate简单示例
- 赫夫曼文件压缩器
- 语音聊天机器人
- 你见过这样的Hello World么?
- 信息检索技术——布尔检索
- lisp学习
- 兼容ios4的自定义NavigationBar的背景