OD_01

最新推荐文章于 2024-10-06 14:42:09 发布

阿王啊子

最新推荐文章于 2024-10-06 14:42:09 发布

阅读量468

点赞数 10

分类专栏： OD 文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/weixin_42285602/article/details/135538881

版权

OD 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

该C++代码展示了如何使用四方向填充算法创建一个矩阵，从中心元素开始并向四周扩展，用整数或星号(*)填充空位。

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

#include <iostream>
#include <vector>
#include <string>
#include <iomanip>

int main() {
    int n, m;
    // 输入矩阵的数字个数n和行数m
    std::cin >> n >> m;
    // 计算矩阵的列数cols，使用 std::vector 初始化矩阵
    int cols = n / m + 1;
    std::vector<std::vector<std::string>> matrix(m, std::vector<std::string>(cols, " "));
    int num = 1, row = 0, col = 0;
    while (num <= n) {
        // 向右填充
        while (0 <= col && col < cols && matrix[row][col] == " ") {
            matrix[row][col] = (num <= n) ? std::to_string(num) : "*";
            num++, col++;
        }
//        std::cout << "col = " << col << std::endl;
        row++, col--;
        // 向下填充
        while (0 <= row && row < m && matrix[row][col] == " ") {
            matrix[row][col] = (num <= n) ? std::to_string(num) : "*";
            num++, row++;
        }
        row--, col--;
        // 向左填充
        if (0 <= row && row < m) {
            while (0 <= col && col < cols && matrix[row][col] == " ") {
                matrix[row][col] = (num <= n) ? std::to_string(num) : "*";
                num++, col--;
            }
            col++, row--;
        }
        // 向上填充
        if (0 <= col && col < cols) {
            while (0 <= row && row < m && matrix[row][col] == " ") {
                matrix[row][col] = (num <= n) ? std::to_string(num) : "*";
                num++, row--;
            }
            row++, col++;
        }
    }
    // 输出矩阵
    for (const auto &rows: matrix) {
        for (const auto &elem: rows) {
            std::cout << std::setw(3) << std::right << elem << " ";
        }
        std::cout << std::endl;
    }
    return 0;
}