p5731蛇形方阵

链接:
蛇形方阵

题目描述

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

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

输入格式

无

输出格式

无

输入输出样例

输入

4

输出

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

思路

写这题主要为了引入偏移量，因为这题涉及到方向的改变，所以就可以利用偏移量来改变方向；

这题，这个蛇形方向，先向右走，再向下走，然后向左走，最后向上走，依次以此进行，直到全部走完；
1，上图中，0，1，2，3，代表走的方向(顺时针)，初始时向右，故为1；
2，要注意边界的判断，就是走的边界处，那么就要改变方向；
3，注意格式输出；

#include<iostream>
#include<algorithm>

using namespace std;

const int N=110;
int q[N][N];//存结果
int dx[]={-1,0,1,0},dy[]={0,1,0,-1};//偏移量
int n;
int main()
{
    scanf("%d",&n);
    int x=1,y=1,d=1;//初始位置
    for(int i=1;i<=n*n;i++)
    {
        q[x][y] = i;
        int a = x + dx[d],b = y + dy[d];//更新下一个位置
        if(a<1||a>n||b<1||b>n||q[a][b])//判断是否合法
        {
            d = (d + 1) % 4;//不合法变方向
            a = x + dx[d];//重新更新
            b = y + dy[d];
        }
        x = a, y = b;//重新更新好的赋给x,y
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            printf("%3d",q[i][j]);
        }
        printf("\n");
    }
    return 0;
}

总结：
1，就本题而言，首先接触到偏移量这个技巧，通过这个方法减少了代码量；
2，偏移量是控制方向，使其在该方向走下去，如果到边界那么则改变方向；
3，偏移量在以后的某些题目上会用到，所以希望理解并掌握吧；