蛇形矩阵

 

蛇形矩阵用偏移量来控制蛇的方向，同时也是每次移动的步长

把数组想象成一个平面坐标系

用dx和dy来表示偏移量

dx[]={-1,0,1,0},dy[]={0,1,0,-1};//x,y的偏移量

有些人可能会想为什么不是

dx[]={0,1,0,-1}

dy[]={1,0,-1,0}

刚开始写的时候，本人也是这么想的，之后想了一下，因为数组是是从最上面开始，就相当于把数学坐标系倒过来了，当你把数学的坐标系倒过了之后就可以想明白了偏移量的变化了。

x和y就代表相应的坐标

然后就在用x和y加上相应的偏移量就可以实现蛇的移动，还有蛇的方向的问题。

蛇在移动的时候，有可能出现两种问题：

1.蛇可能跑出界

2。蛇可能出现之前出现过的位置。

if(a<0||a>=n||b<0||b>=m||q[a][b]){ //判断是否出界 和出现重复的位置

如果蛇出现以上的问题，我们就要将坐标重置

	d=(d+1)%4;//因为偏移量代表四个方向，同时也代表了每次移动的多少
	a=x+dx[d],b=y+dy[d]; //将重置的方向和偏移量重新给蛇的坐标 

 坐标重置了之后，蛇就会按相应的位置去走。

直到走完。

#include<iostream>
#include<cstdio>
using namespace std;

const int N=110;

int n,m;
int q[N][N];

int main()
{
	cin >> n >> m;
	int dx[]={-1,0,1,0},dy[]={0,1,0,-1};//x,y的偏移量 
	int x=0,y=0,d=1; //初始坐标,d为偏移量 
	for(int i=1;i<=n*m;i++){
		q[x][y]=i;
		int a=x+dx[d],b=y+dy[d]; //下一个位置是什么 
		if(a<0||a>=n||b<0||b>=m||q[a][b]){ //判断是否出界 
			d=(d+1)%4;
			a=x+dx[d],b=y+dy[d];  
		}
		x=a,y=b;
	}
	for(int i;i<n;i++){
		for(int j=0;j<m;j++)
		  printf("%7d",q[i][j]);
	  cout << endl;
	}
	return 0;
}