打印回型数组-回型矩阵-环形数组

WarningCool

已于 2025-01-26 16:30:05 修改

阅读量9k

点赞数 5

分类专栏： C/C++ 算法练习文章标签：回型矩阵 C++

于 2016-09-01 22:30:06 首次发布

本文链接：https://blog.youkuaiyun.com/wyg1065395142/article/details/52403975

版权

C/C++ 同时被 2 个专栏收录

9 篇文章

订阅专栏

算法练习

9 篇文章

订阅专栏

本文介绍如何用C++编程实现打印回型矩阵，通过模拟矩阵生成过程，对每个格子进行编号，以简洁的方式完成题目要求。当输入N为3时，输出1到9的矩阵；输入为5时，输出1到25的矩阵，形成环形排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

刚才看到打印回形矩阵（或者回型数组、环形数组），网上一些方法感觉写的挺麻烦，还是自己写一遍吧，不妥之处还请各位看官不吝赐教。
题目：输入一个整数N，打印出从1~NN的NN矩阵。
比如N = 3，构成矩阵：
1 2 3
8 9 4
7 6 5
N=5时，构成矩阵：
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
对于输入的整数，安行输出回形矩阵。
输入：3
输出：1 2 3 8 9 4 7 6 5

#include <stdio.h>
#include <iostream>

using namespace std;
/*
	测试平台：win7-32bit g++
*/
const int N = 100;
int arr[N][N];

int main(){
	int n;
	cin >> n;
	int index, i, j;
	i = j = 0;
	index = 1;
	while(index <= n*n){
		while(arr[i][j] == 0 && j < n)
			arr[i][j ++] = index ++;
		j --; //回退一格
		i ++; //下移一行
		
		while(arr[i][j] == 0 && i < n)
			arr[i++][j] = index ++;
		i --;
		j --;
		
		while(arr[i][j] == 0 && j >= 0)
			arr[i][j --] = index ++;
		j ++;
		i --;
		
		while(arr[i][j] == 0 && i >= 0)
			arr[i --][j] = index ++;
		i ++;
		j ++;
	}
	for(i=0; i<n; i++){
		for(j=0; j<n; j++){
			printf("%d ",arr[i][j]);
		}
	}
	cout << endl;
	return 0;
}

算法的主要流程就是模拟回型矩阵生成过程，也相当于对每个格子进行编号。