HDU 2500 題解：輸出 HDU 字符矩陣

題目大意

輸入測試用例數 n，每個用例給一個整數 m，輸出一個 3m 行 m 列的矩陣，每個元素為字符串 "HDU"。

算法分析

純模擬輸出。外層循環 3m 行，內層循環 m 列，每列打印 "HDU"，行末換行。

AC 代碼

#include <iostream>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;
    while (n--) {
        int m;
        cin >> m;
        for (int i = 1; i <= 3 * m; ++i) {
            for (int j = 1; j <= m; ++j)
                cout << "HDU";
            cout << '\n';
        }
    }
    return 0;
}

複雜度

• 時間：O(n * m^2)，僅受輸出規模限制。
• 空間：O(1) 額外空間。

提示

開啟 ios::sync_with_stdio(false) 並使用 '\n' 而非 endl 可顯著提升大量輸出速度，避免 TLE。