寒假每日一题day03

756.蛇形矩阵

题目
输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。

输入格式
输入共一行，包含两个整数n和m。

输出格式
输出满足要求的矩阵。
矩阵占n行，每行包含m个空格隔开的整数。

数据范围
1≤n,m≤100
输入样例：
3 3
输出样例：
1 2 3
8 9 4
7 6 5

分析
这个题一个点只有可能走4个方向------上下左右，应为每次走一格对应的x，y轴增量如下：

（-1，0）意思为向上走一格x坐标减1。定义向上为0，以此类推，所以我们可以定义2个数组存储每个方向的变化值

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

则由上可知下图，由数字0，1，2，3代表方向,运动过程中都是1230-1230…的方向运动，所以我们可以写成

d = (d + 1) % 4;

完整代码如下

#include <stdio.h>

const int N = 110;
int n,m,p[N][N];

int main()
{
	scanf("%d%d",&n,&m);
	int dx[] = {-1,0,1,0},dy[] = {0,1,0,-1};//定义每个方向x，y变化量
	int x = 0,y = 0,d = 1;//x，y定义当前坐标，d表示运动方向
	for(int i = 1;i < n * m;i++)
	{
		p[x][y] = i;
		int a = x + dx[d],b = y + dy[d];//（a，b）为下一次运动的坐标
		//边界判定a，b为负数和大于边界，和遇到已经走过的点，都应该换方向且走一步
		if(a < 0 || a >= n || b < 0 || b >=m || p[x][y])
		{
			d = (d + 1) % 4；
			a = x + dx[d],b = y + dy[d]; 
		}
		x = a,y = b;
	}
	//输出
	for(int i = 0;i < n;i++)
    {
    	for(int j = 0;j < m;j++)
        {
            printf("%5d ",p[i][j]);
        }
        printf("\n");
    }
}