数据结构实验1：线性表：贪吃蛇

这是一个类似于贪吃蛇的程序，一条蛇，在一个矩阵（方阵）中前进，从左上角（0，0）开始，依次吃掉矩阵中的数据，当它碰壁或者发现前进方向上的元素已经被吃过，就转向下一个方向并继续前进，转向的规则依次是：左，上，右，下。n阶方阵的元素顺序按行存储的，例如，n=2，则方阵的元素如下：
0 1
2 3
如n=4，则方阵是：
0 1 2 3
4 5 6 7
8 9 10 11
12 13 14 15

输入格式:

输入方阵的阶数n。

输出格式:

在一行上按蛇吃过的元素的顺序输出，其中用空格分隔，行尾有一个空格

输入样例:

在这里给出一组输入。例如：

4

输出样例:

在这里给出相应的输出。例如：

0 1 2 3 7 11 15 14 13 12 8 4 5 6 10 9 

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int i,j,g[n][n],A[n][n];
	int temp=0;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
			{
				g[i][j]=temp++;
				A[i][j]=-1;		//将A矩阵全部初始化为-1，不为0的 
				//cout<<g[i][j];  //原因：因为g矩阵初始化是从0，开始的。 
				//if((j+1)%n==0)
					//printf("\n");	
			}
	}
	int dx[]={-1,0,1,0};//x,y方向上的偏移量 
	int dy[]={0,1,0,-1};//依次为：上，右，下，左 
	int d=1,a=0,b=0,x=0,y=0;
	for(i=1;i<=n*n;i++)//注意为n*n,因为一共有n*n个数 
	{
		//printf("x=%d,y=%d",x,y);
		A[x][y]=g[x][y];//让A矩阵根据g矩阵赋值,注意此时应该是先赋值再输出 
		if(i==n*n)		//要有两个矩阵的原因： 
			cout<<A[x][y];//好判断是否碰壁，以及转弯。 
		else	
			cout<<A[x][y]<<" ";
		//printf("\n");
		a=x+dx[d];
		b=y+dy[d];
		//cout<<A[a][b];
		//printf("\n");
		if(a<0||a>=n||b<0||b>=n||A[a][b]!=-1)//判断是否转弯以及碰壁 
		{						//A[a][b]!=-1表示转弯			
			d=(d+1)%4;
			a=x+dx[d];
			b=y+dy[d];
		}
		x=a;
		y=b;
	}
}