C++环形矩阵填充实现

最新推荐文章于 2024-07-03 12:10:32 发布

cjliux

最新推荐文章于 2024-07-03 12:10:32 发布

阅读量1.8k

点赞数

分类专栏： C/C++ 模拟

本文链接：https://blog.csdn.net/qq_21555605/article/details/46350873

版权

这篇博客主要介绍了如何使用C++编写一个环形矩阵填充的程序。通过一个循环结构，逐步填充矩阵的四个象限，直到整个矩阵填满。程序首先初始化一个空的n×n矩阵，然后用一个循环来填充矩阵，每次填充四个边，直到遇到已填充的元素为止。最后，程序输出填充好的矩阵。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<iomanip>
#include<cstdlib>
#include<ctime>
#include<cmath>
#include<vector>
#include<map>

using namespace std;

int main(void) {
    int n;
    while(cin >> n) {
        map<int, map<int , int> > tbl;
        for(int i = 0; i < n; ++i)
            for(int j = 0; j < n; ++j)
                tbl[i][j] = 0;

        int cnt = 1;
        int cir = 0;
        while(true) {
            if(tbl[cir][cir] != 0)
                break;

            int siz = n - cir*2;
            
            for(int i = 0; i < siz - 1; ++i)
                tbl[i + cir][cir] = cnt++;
            for(int j = 0; j < siz - 1; ++j)
                tbl[cir + siz - 1][cir + j] = cnt++;
            for(int i = siz - 1; i > 0; --i)
                tbl[cir + i][cir + siz -