老鼠走迷宫

//老鼠走迷宫
#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,0,2},
	{2,0,2,0,2,0,2},
	{2,0,0,2,0,2,2},
	{2,2,0,2,0,2,2},
	{2,0,0,0,0,0,2},
	{2,2,2,2,2,2,2}
};
int start1 = 1, start2 = 1;
int end1 = 5, end2 = 5;
int success = 0;
int main(void) {
	int i, j;
	printf_s("显示迷宫:\n");
	for (i = 0; i < 7; i++) {
		for (j = 0; j < 7; j++)
			if (maze[i][j] == 2)
				printf_s("tt");
			else
				printf_s(" ");
		printf_s("\n");
	}
	if (visit(start1, start2) == 0)
		printf_s("\n not find way!\n");
	else {
		printf_s("\n find way:\n");
		for (i = 0; i < 7; i++) {
			for (j = 0; j < 7; j++) {
				if (maze[i][j] == 2)
					printf_s("tt");
				else if (maze[i][j] == 1)
					printf_s("aa");
				else
					printf_s("  ");
			}
			printf_s("\n");
		}
	}
	return 0;
}
int visit(int i, int j) {
	maze[i][j] = 1;
	if (i == end1 && j == end2)
		success = 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 - 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;
}
//老鼠走迷宫
#include<stdio.h>
#include<stdlib.h>
int visit(int, int);
int maze[9][9] = { {2,2,2,2,2,2,2,2,2},
	{2,0,0,0,0,0,0,0,2},
	{2,0,2,0,2,2,2,0,2},
	{2,0,2,2,0,2,0,2,2},
	{2,2,0,2,0,2,2,0,2},
	{2,0,0,0,0,0,2,0,2},
	{2,0,2,0,0,0,2,0,2},
	{2,0,0,2,0,2,2,2,0},
	{2,2,2,2,0,0,2,2,2}
};
int start1 = 1, start2 = 1;
int end1 = 7, end2 = 7;

int main(void) {
	int i, j;
	printf_s("显示迷宫:\n");
	for (i = 0; i < 7; i++) {
		for (j = 0; j < 7; j++)
			if (maze[i][j] == 2)
				printf_s("tt");
			else
				printf_s(" ");
		printf_s("\n");
	}
	if (visit(start1, start2) == 0)
		printf_s("\n not find way!\n");
	else {
		printf_s("\n find way:\n");
		for (i = 0; i < 9; i++) {
			for (j = 0; j < 9; j++) {
				if (maze[i][j] == 2)
					printf_s("tt");
				else if (maze[i][j] == 1)
					printf_s("aa");
				else
					printf_s("  ");
			}
			printf_s("\n");
		}
	}
	return 0;
}
int visit(int i, int j) {
	maze[i][j] = 1;
	if (i == end1 && j == end2)
		success = 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 - 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;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

超翔之逸

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值