Tip | 蛇形矩阵

作者: 凌川江雪 | 来源:发表于2019-05-07 22:54 被阅读5次

输入一个数字i,需要返回的内容如下:

  • 输入一个数字i,输出结果的矩阵是i行i列的。
    矩阵从右上角开始,从1开始往下,每增加1行加1。
    到第i行后,再往左,每左一列加1。
    到头后再往上、往右、再往下….,
    其中已经填上的数字不能覆盖,直接转向,
    现要求输入任意元素i,返回矩阵内容;

code(仅供参考):

#include <iostream>
using namespace std;

int main(){
    int i;
    cout<<"请输入i:"<<endl;
    cin>>i;
    int out[i][i];
    int count = 1;
    int m = i/2 + 1 ;
    int xyv = 0;
    

    int n = 0;

    int icount = 1;
    while(icount != m ){
        for (int j= xyv ; j <= i - icount ; ++j)
    {
                
        out[j][i - icount] = count;
        count++;
    }

        for (int y =  i - icount -1; y >= xyv ; --y)
    {
        out[i - icount][y] = count;
        count++;
    }

        for (int x = i - icount -1; x >= xyv ; --x)
    {
        out[x][xyv] = count;
        count++;
    }

        for (int ty = icount; ty <= i - icount -1;++ty)
    {
        out[xyv][ty] = count;
        count++;
    }

       icount++;
       xyv++;
    }

    m--;
    if(i%2==1)
    out[m][m] = i*i;

    for(int k0 = 0; k0 < i; ++k0)
    {
        for (int k1 = 0; k1 < i; ++k1)
        {
            printf("%4d", out[k0][k1]);
        }
        cout<<endl;
    }
    return 1;
}
思路:一个while一组四个箭头:
运行结果:

相关文章

  • Tip | 蛇形矩阵

    输入一个数字i,需要返回的内容如下: 输入一个数字i,输出结果的矩阵是i行i列的。矩阵从右上角开始,从1开始往下,...

  • 蛇形矩阵

    java实现“之“字型矩阵 思路: 分为左上角、右下角、中间三部分,其中左上角和右下角和为N*N + 1,中间一部...

  • 蛇形矩阵

    是道老题了。凭着印象写,代码技巧是:先判断,后移动。

  • 1160 蛇形矩阵

    题目描述 Description 小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填...

  • 蛇形矩阵 输出

    有的时候零零碎碎的东西太多,总归是需要找个地方来记录一下。大神们有个Git、CSDN,我就先在这里水一下吧,就只当...

  • 算法:蛇形矩阵

    偶然看到蛇形矩阵的算法题,觉得比较有趣,想了想,解出来了,并且对算法有了一个新的感知,先看看题目吧,后面谈谈对算法...

  • codevs 1160 蛇形矩阵

    康复1。 2016/01/08 7:58:25稚嫩的自己的代码: 感觉不是自己写的。怎么这么复杂啊。不过思路值得借...

  • 【Java】小议蛇形矩阵

    描述: 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 输入正整数n(n不大于100)输出,输出一个n行...

  • 756. 蛇形矩阵

    输入两个整数n和m,输出一个n行m列的矩阵,将数字 1 到 n*m 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考...

  • 华为机试 HJ35 蛇形矩阵

    HJ35 蛇形矩阵[https://www.nowcoder.com/practice/649b210ef4444...

网友评论

    本文标题:Tip | 蛇形矩阵

    本文链接:https://www.haomeiwen.com/subject/wqvuoqtx.html