P5731 【深基5.习6】蛇形方阵

1.题目

题目链接
题目描述

给出一个不大于 9 的正整数 $n$，输出 $n\times n$
的蛇形方阵。

从左上角填上 1 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。

样例 #1

样例输入 #1

4

样例输出 #1
（对不太齐= 。=）

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

2.分析

最主要的是求解**偏移量
可以看出来：

蛇形矩阵的走向是 ： 右 ->下->左->上->右… 四步一循环

沿着竖直向下建立x轴，水平向右建立y轴
（dx,dy）的变换
右 0 1
下 1 0
左 0 -1
上 -1 0

3.代码

//蛇皮矩阵
#include <iostream>
using namespace std;
int dx[] = { 0,1,0,-1 }, dy[] = { 1,0,-1,0 };   //偏移量
int res[10][10];
int main()
{
	int n;
	cin >> n;
	for (int x=0,y=0,k = 1,d=0; k <= n * n; k++)
	{
		res[x][y] = k;
		int a =x+ dx[d], b =y+dy[d];  //偏移
		if (a<0 || b<0 || a>=n || b>=n || res[a][b])  //越界
		{
			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 < n; j++)
			printf("%3d", res[i][j]);
		puts("");
	}
	return 0;
}

4.总结

体会奥秘~

5.更新日志

2022.6.12 整理上传

欢迎交流、讨论、指正~
不正确、不理解之处欢迎评论留言~