牛客网——蛇形数组

2022-11-25 190

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 牛客网——蛇形数组

前言

今天给大家安排个高难度——蛇形数组。

一、蛇形数组

题目来源：

蛇形矩阵_牛客题霸_牛客网

描述

给你一个整数n，输出n∗n的蛇形矩阵。

输入描述：

输入一行，包含一个整数n

输出描述：

输出n行，每行包含n个正整数，通过空格分隔。

1<=n<=1000

不知道有没有伙伴和我一样，看到这东西人都傻了，有规律，但不多。

二、分析问题

我们不难发现，它是按照斜线，蛇形逐渐递增的，但是要找出它递增的条件还是有点难，我们先慢慢分析，我们先分析斜线，可以发现行=列，数字大小一样，然后蛇形走位，是增减的问题了。

附上一张大佬分析图：

三、代码如下

#include <iostream>
using namespace std;
void snack(int n)
{
    int num = 1;
    int k = 0;
    int a[n][n];
    while(k < n)
    {
        for(int i = 0; i <= k; ++i)
        {
            if (k % 2 == 0)
            {
                a[k-i][i] = num++;
            }else
            {
                a[i][k-i] = num++;
            }
        }
        ++k;
    }
        int flag = 1;
    while(k < 2*n - 1)
    {
        for(int i = n-1;i>=flag;--i)
        {
            if(k%2 == 0)
            {
                a[k-i][i] = num++;
            }
            else
            {
                a[i][k-i] = num++;
            }
        }
            flag++;
            ++k;
        }
        for(int i = 0; i < n; ++i)
        {
        for(int j = 0; j< n; ++j)
        {
            cout<<a[i][j]<<" ";
        }
            cout<<endl;
        }
    }
            int main()
        {
            int n;
            cin >>n;
            snack(n);
                return 0;
         }