P5731 深基5.习6蛇形方阵 it技术

最是人间留不住，朱颜辞镜花辞树。这篇文章主要讲述P5731 深基5.习6蛇形方阵相关的知识，希望能为你提供帮助。

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

??1.题目??
??2.分析??
??3.代码??
??4.总结??
??5.更新日志??

1.题目【P5731 深基5.习6蛇形方阵】??题目链接??题目描述
给出一个不大于 9 的正整数，输出
的蛇形方阵。
从左上角填上 1 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。
样例 #1
样例输入 #1

4

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

1234
1213145
1116156
10987

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;