牛客网——回型矩阵

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

前言


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

一、回型矩阵


题目来源:

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

描述


给你一个整数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;
}

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

总结


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

相关文章
|
7月前
线性代数——(期末突击)行列式(下)-行列式按行展开、范德蒙行列式、克拉默法则
线性代数——(期末突击)行列式(下)-行列式按行展开、范德蒙行列式、克拉默法则
259 7
|
7月前
线性代数——(期末突击)行列式(上)-行列式计算、行列式的性质
线性代数——(期末突击)行列式(上)-行列式计算、行列式的性质
215 7
|
8月前
|
C语言
pta 浙大版《C语言程序设计(第3版)》题目集 习题6-6 使用函数输出一个整数的逆序数 (20分)
pta 浙大版《C语言程序设计(第3版)》题目集 习题6-6 使用函数输出一个整数的逆序数 (20分)
|
存储 人工智能 测试技术
【AcWing每日一题】4644. 求和
【AcWing每日一题】4644. 求和
79 0
|
8月前
|
存储 测试技术 索引
每日一题——除自身以外数组的乘积
每日一题——除自身以外数组的乘积
|
8月前
考研高数之无穷级数题型二:求和函数(题目讲解)
考研高数之无穷级数题型二:求和函数(题目讲解)
140 0
|
8月前
考研高数之无穷级数题型三:将函数展开成幂级数和傅里叶级数(题目讲解)
考研高数之无穷级数题型三:将函数展开成幂级数和傅里叶级数(题目讲解)
133 0
|
索引
LeetCode 1337. 矩阵中战斗力最弱的 K 行
给你一个大小为 m * n 的矩阵 mat,矩阵由若干军人和平民组成,分别用 1 和 0 表示。
145 0
|
存储 C++ 容器
蓝桥杯练习题五 - 四平方和(c++)
蓝桥杯练习题五 - 四平方和(c++)
175 0
|
存储 人工智能 Java
LeetCode每日一题-8:重塑矩阵
LeetCode每日一题-8:重塑矩阵

热门文章

最新文章