试题:输入n, 得到以n为边长的正方形网格, 奇数圈为A, 偶数圈为B

最新推荐文章于 2025-10-20 10:32:37 发布

原创最新推荐文章于 2025-10-20 10:32:37 发布 · 815 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#网格

c++ 同时被 3 个专栏收录

100 篇文章

订阅专栏

试题

46 篇文章

订阅专栏

数据结构与算法

42 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序能够根据输入的整数n生成一个n×n的矩阵，并以特定的规则填充字符'A'和'B'。通过分析行和列的最小值来决定当前单元格的值。

刚在论坛碰到这个题, 记下当时的解法

#include <iostream>
using namespace std;

void show(unsigned int n)
{
    const char first = (((n + 1) % 4) > 1 ? 'A' : 'B');
    const char second = ('A' == first ? 'B' : 'A');

    for (unsigned int i = 0; i < n; ++i) {
        for (unsigned int j = 0; j < n; ++j) {
            unsigned int ii = (i <= (n - 1 - i) ? i : (n - 1 - i));
            unsigned int jj = (j <= (n - 1 - j) ? j : (n - 1 - j));
            unsigned int k = (ii < jj ? ii : jj);
            const char value = ((0 == k % 2) ? first : second);
            cout << value << " ";
        }
        cout << endl;
    }
}

int main()
{
    unsigned int n = 0;
    cin >> n;
    while (0 != n && -1 != n) {
        show(n);
        cin >> n;
    }

    return 0;
}