语言输出nm的矩阵蛇形_蛇形矩阵

目的：遍历点相邻的坐标点->遍历相邻的方向(4个方向)->记下偏移量->dx[]={-1, 0, 1, 0 }：这4个方向x轴的偏移量，dy[]={0, 1, 0, -1 }：这4个方向y轴的偏移量->这样就实现用一个循环来遍历4个方向，来不用写4个if判断来判断方向。

操作：

1 、怎么让一个点沿着当前这个方向(d方向)走：当前点的坐标值(x, y)+ 一个向量( dx[d], dy[d])即(x', y') = (x, y) + ( dx[d], dy[d] )。 2 、判断撞墙：出界、走到重复的格子。 3 、撞墙之后：顺时针旋转90°再走到下一个格子。

例题

输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行，包含两个整数n和m。输出格式输出满足要求的矩阵。矩阵占n行，每行包含m个空格隔开的整数。数据范围1≤n,m≤100输入样例：3 3输出样例：1 2 38 9 47 6 5

点分享 点收藏 点点赞 点在看