四连通迷宫

题目描述

给定一个n*n(3≤n≤10)的迷宫，在迷宫中移动可以沿着上（up）、下（down）、左（left）、右（rignht）四个方向进行。

给定一个起始位置(x,y)表示第x行y列(1≤x≤n，1≤y≤n)，输出可以到达位置的数据，按照上下左右的顺序输出。

输入

第1行给出迷宫的行数和列数n (3≤n≤10)，接下来n行每行给出n个不超过100的正整数，整数之间用1个空格分隔；

最后一行给出起始位置x和y表示第x行y列（1≤x≤n，1≤y≤n）

输出

输出可以到达位置的数据，按照上下左右的顺序输出。如果不存在输出None。

输出格式参照样例。

样例输入 Copy

3
1 2 3
4 5 6
7 8 9
1 1

样例输出 Copy

up:None
down:4
left:None
right:2

#include <stdio.h>
int a[20][20];
int main(){
	int i,j,n,x,y;
	scanf("%d",&n);
	for(i = 1;i <= n;i++){
		for(j = 1;j <= n;j++){
			scanf("%d",&a[i][j]);
		}
	}	
	scanf("%d %d",&x,&y);
	if(a[x-1][y] == 0)
		printf("up:None\n");
	else 
		printf("up:%d\n",a[x-1][y]);
	if(a[x+1][y] == 0)
		printf("down:None\n");
	else 
		printf("down:%d\n",a[x+1][y]);
	if(a[x][y-1] == 0)
		printf("left:None\n");
	else 
		printf("left:%d\n",a[x][y-1]);
	if(a[x][y+1] == 0)
		printf("right:None");
	else 
		printf("right:%d",a[x][y+1]);
	return 0;
}