P5731 深基5.习6蛇形方阵

Posted 2022-06-19 Pluto周

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

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

1.题目

​​题目链接​​题目描述

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

从左上角填上 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 整理上传

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