牛客网——回型矩阵

简介: 牛客网——回型矩阵

前言


今天咱们一起学习一下一种特殊矩阵——回型矩阵。

一、回型矩阵


题目来源:

回型矩阵_牛客题霸_牛客网

描述


给你一个整数n,按要求输出n∗n的回型矩阵

输入描述:


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

1<=n<=19

输出描述:


输出n行,每行包含n个正整数.

二、解题过程


1.解题思路


我们先观察矩阵,发现它是一圈一圈地走,从左往右,上往下,右往左,下往上走,数字逐渐递增,属实是回型。那么我们就要想办法设置合适的循环来解这道题了,这里我用了边界法(按我自个的理解来命名哈)。

2.代码


#include<stdio.h>
int main(){
    int n,a=1,i;
    int arr[20][20];
    scanf("%d",&n);
    int l=0,r=n-1;            //l为左边界  r为有边界
    while(l<r){                        //定义循环条件很重要!!!
        for(i=l;i<=r;i++){        //左边界往右走,写完最上面一行
           arr[l][i]=a;
            a++;
        }
        for(i=l+1;i<=r;i++){        //因为最右上角已经被写了,那么从上到下的的上边界就要加一了
            arr[i][r]=a;
            a++;
        }
        for(i=r-1;i>=l;i--){        //最右下角被写,有边界减一
           arr[r][i]=a;
            a++;
        }
        for(i=r-1;i>l;i--){        //同理
            arr[i][l]=a;
            a++;
        }
        l++;            //没走一圈,边界就往里缩一圈,自然要相应改变
        r--;
    }
    if(n%2!=0){            //记得一定要判断n的奇偶,奇数的话,走完最后一圈中心还会有一个空
       arr[l][l]=a;
    }
    for(int k=0;k<n;k++){
        for(int w=0;w<n;w++){
            printf("%d ",arr[k][w]);        //输出就好
        }
        printf("\n");
       }
    return 0;
}

可能这种方法我表述得不太好,就是看成两条线往中间夹,多去思考我相信你一定可以理解的。

总结


以上就是今天要讲的内容,本文仅仅简单介绍了判断回型数组的一个方法,希望对大家有帮助~码字不易,请多多支持~~

相关文章
|
23天前
lanqiao OJ 246 矩阵计数
lanqiao OJ 246 矩阵计数
11 0
|
6月前
方阵转置(蓝桥杯)
方阵转置(蓝桥杯)
|
6月前
矩阵 螺旋矩阵
矩阵 螺旋矩阵
47 2
|
6月前
|
存储 测试技术 索引
每日一题——除自身以外数组的乘积
每日一题——除自身以外数组的乘积
|
6月前
leetcode-542:01 矩阵
leetcode-542:01 矩阵
41 0
|
算法 C++
【每日算法Day 64】LeetCode 861. 翻转矩阵后的得分
【每日算法Day 64】LeetCode 861. 翻转矩阵后的得分
|
Java C++
环形矩阵(螺旋矩阵)&&蛇形矩阵
环形矩阵(螺旋矩阵)&&蛇形矩阵
139 0
Acwing 平方矩阵 C++
Acwing 平方矩阵 C++
126 0
Acwing 平方矩阵 C++
|
算法
每日算法刷题Day5-平方矩阵II和III、蛇形矩阵图解
⭐每日算法题解系列文章旨在精选重点与易错的算法题,总结常见的算法思路与可能出现的错误,与笔者另一系列文章有所区别,并不是以知识点的形式提升算法能力,而是以实战习题的形式理解算法,使用算法。
160 0
每日算法刷题Day5-平方矩阵II和III、蛇形矩阵图解