前言
今天咱们一起学习一下一种特殊矩阵——回型矩阵。
一、回型矩阵
题目来源:
描述
给你一个整数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; }
可能这种方法我表述得不太好,就是看成两条线往中间夹,多去思考我相信你一定可以理解的。
总结
以上就是今天要讲的内容,本文仅仅简单介绍了判断回型数组的一个方法,希望对大家有帮助~码字不易,请多多支持~~