小鼠迷宫类问题

最新推荐文章于 2022-05-01 14:00:24 发布

swudxp

最新推荐文章于 2022-05-01 14:00:24 发布

阅读量515

点赞数

分类专栏：一站式学习c编程

本文链接：https://blog.csdn.net/swudxp/article/details/37739679

版权

一站式学习c编程专栏收录该内容

11 篇文章 0 订阅

订阅专栏

2代表墙壁，0代表可以行走的位置

#include<stdio.h>
#include<stdlib.h>
int visit(int,int);
int maze[7][7]={{2,2,2,2,2,2,2},{2,0,0,0,0,2},{2,0,2,0,0,0,2},{2,0,0,2,0,2,2},{2,2,0,2,0,2,2},{2,0,0,2,0,0,2},{2,2,2,2,2,2,2}};
int starti=1,startj=1;
int endi=5,endj=5;
int success=0;
int main(void)
{
	int i,j;
	printf("先是迷宫:\n");
	for(i=0;i<7;i++)
	{
		for(j=0;j<7;j++)
		{
			if(maze[i][j]==2)
				printf("#");
			else
				printf(" ");
		}
		printf("\n");
	}
	if(visit(starti,startj)==0) //先执行一边，将路径全部=1
		printf("\n没有找到出口\n");
	else
	{
		printf("\n显示路径\n");
		for(i=0;i<7;i++)
		{
			for(j=0;j<7;j++)
			{
				if(maze[i][j]==2)
					printf("#");
				else if(maze[i][j]==1)
					printf("*");
				else
					printf(" ");
			}
			printf("\n");
		}
	}
	return 0;
}
int visit(int i,int j)
{
	maze[i][j]=1;
	if(i==endi&&j==endj)
		success=1;
	if(success!=1&&maze[i+1][j]==0)
		visit(i+1,j);
	if(success!=1&&maze[i][j+1]==0)
		visit(i,j+1);
	if(success!=1&&maze[i][j-1]==0)
		visit(i,j-1);
	if(success!=1&&maze[i-1][j]==0)
		visit(i-1,j);
	if(success!=1)
		maze[i][j]=0;
	return success;
}