蓝桥杯-基础练习 回形取数 + 洛谷-蛇形方阵

回形取数

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。
输入格式
　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。
输出格式
　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。
样例输入

3 3
1 2 3
4 5 6
7 8 9

样例输出

1 4 7 8 9 6 3 2 5

样例输入

3 2
1 2
3 4
5 6

样例输出

1 3 5 6 4 2

思路：
通过循环的判断来输出元素。先向下->向右->向上->向左。详细思路见代码和注释中的描述。
注意：题目说末行不能打印多余空格，但是我没有判断直接打印了，还是对了。还有一点。数组a要初始化为负数，虽然题目上说a中的元素为正整数，理论上初始化为0也是可以的，但是这样只能得到部分分数，初始化为负数就得到全部分数了。

完整代码：

#include<iostream>
using namespace std;
int a[205][205];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            cin>>a[i][j];
        }
    }
    int ans=0;                      //移动的次数（一共移动n*m次）
    int x=0,y=0;                    //坐标
    while(ans<n*m)
    {
        while(x<n&&a[x][y]!=-1)     //向下走
        {
            cout<<a[x][y]<<" ";
            a[x][y]=-1;
            ans++;
            x++;
        }
        x--;                        //出来循环是第n行可是没有第n行所以x--
        y++;                        //坐标向右移动一个
        while(y<m&&a[x][y]!=-1)     //向右走
        {
            cout<<a[x][y]<<" ";
            a[x][y]=-1;
            ans++;
            y++;
        }
        y--;
        x--;
        while(x>=0&&a[x][y]!=-1)    //向上走
        {
            cout<<a[x][y]<<" ";
            a[x][y]=-1;
            ans++;
            x--;
        }
        x++;
        y--;
        while(y>=0&&a[x][y]!=-1)    //向左走
        {
            cout<<a[x][y]<<" ";
            a[x][y]=-1;
            ans++;
            y--;
        }
        y++;
        x++;
    }
    return 0;
}

---

洛谷-蛇形方阵

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

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

输入格式
无

输出格式
无

输入输出样例
输入 #1

4

输出 #1

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

解题思路：
这一题与上一题类是，只是不是输入数字取数了，而是变更成打印一个n×n，方阵中是蛇形排列的。因为是按照逆时针排列，所以只需要按照右 -> 下 -> 左 -> 上 。的顺序将二维数组中赋值即可，用一个计数器赋值即可，每次循环+1。
值得注意的是：每行元素前有一个空格，开始时我没注意WA了一发。

完整代码：

#include<bits/stdc++.h>
using namespace std;
int a[15][15];

int main()
{
    int n;
    cin>>n;
    int ans=1;
    int m=0;
    int x=0,y=0;
    while(m<n*n)
    {
        while(y<n&&a[x][y]==0)      //向右
        {
            a[x][y]=ans;
            ans++;
            m++;
            y++;
        }
        y--;
        x++;
        while(x<n&&a[x][y]==0)      //向下
        {
            a[x][y]=ans;
            ans++;
            m++;
            x++;
        }
        x--;
        y--;
        while(y>=0&&a[x][y]==0)     //向左
        {
            a[x][y]=ans;
            ans++;
            m++;
            y--;
        }
        y++;
        x--;
        while(x>=0&&a[x][y]==0)     //向上
        {
            a[x][y]=ans;
            ans++;
            m++;
            x--;
        }
        x++;
        y++;
    }
    for(int i=0;i<n;i++)
    {
        printf(" ");            //每行开始有一个空格
        for(int j=0;j<n;j++)
        {
            if(j!=n-1)
            {
                if(a[i][j]<10)
                    printf(" %d ",a[i][j]);
                else
                    printf("%d ",a[i][j]);
            }
            else
            {
                if(a[i][j]<10)
                    printf(" %d\n",a[i][j]);
                else
                    printf("%d\n",a[i][j]);
            }
        }
    }
    return 0;
}

另一种方法：
使用偏移量来进行填数

#include<iostream>
using namespace std;

const int N = 110;
int q[N][N];
int n,m;
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};

int main()
{
    cin>>n>>m;
    int x=0,y=0,d=1;
    for(int i=1;i<=n*m;i++)
    {
        q[x][y]=i;
        int a=x+dx[d];
        int b=y+dy[d];
        if(a<0||a>=n||b<0||b>=m||q[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<m;j++)
            cout<<q[i][j]<<' ';
        cout<<endl;
    }
    
    return 0;
}

原题链接：https://www.luogu.com.cn/problem/P5731