牛客网——回型矩阵

 活动地址：CSDN21天学习挑战赛

目录

前言

一、回型矩阵

描述

输入描述：

输出描述：

二、解题过程

1.解题思路

2.代码

总结

学习的最大理由是想摆脱平庸，早一天就多一份人生的精彩；迟一天就多一天平庸的困扰。各位小伙伴，如果您：
想系统/深入学习某技术知识点…
一个人摸索学习很难坚持，想组团高效学习…
想写博客但无从下手，急需写作干货注入能量…
热爱写作，愿意让自己成为更好的人…
…那就和我一起努力吧！

---

前言

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

 

---

一、回型矩阵

题目来源：

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

描述

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

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

---

总结

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