#include <stdio.h>
#include <stdlib.h>

void 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, 2, 0, 2, 2, 0, 2},
	{2, 0, 2, 0, 0, 2, 0, 0, 2},
	{2, 0, 2, 0, 2, 0, 2, 0, 2},
	{2, 0, 0, 0, 0, 0, 2, 0, 2},
	{2, 2, 0, 2, 2, 0, 2, 2, 2},
	{2, 0, 0, 0, 0, 0, 0, 0, 2},
	{2, 2, 2, 2, 2, 2, 2, 2, 2}
};

int startI = 1, startJ = 1;  // 入口
int endI = 7, endJ = 7;  // 出口

int main ( void )
{
	int i, j;

	printf ( "显示迷宫：\n" );
	for ( i = 0; i < 9; i++ )
	{
		for ( j = 0; j < 9; j++ )
			if ( maze[i][j] == 2 )
				printf ( "█" );
			else
				printf ( "  " );
		printf ( "\n" );
	}

	visit ( startI, startJ );

	return 0;
}

void visit ( int i, int j )
{
	int m, n;

	maze[i][j] = 1;

	if ( i == endI && j == endJ )
	{
		printf ( "\n显示路径：\n" );
		for ( m = 0; m < 9; m++ )
		{
			for ( n = 0; n < 9; n++ )
				if ( maze[m][n] == 2 )
					printf ( "█" );
				else if ( maze[m][n] == 1 )
					printf ( "◇" );
				else
					printf ( "  " );
			printf ( "\n" );
		}
	}

	if ( maze[i][j+1] == 0 ) visit ( i, j+1 );
	if ( maze[i+1][j] == 0 ) visit ( i+1, j );
	if ( maze[i][j-1] == 0 ) visit ( i, j-1 );
	if ( maze[i-1][j] == 0 ) visit ( i-1, j );

	maze[i][j] = 0;
}