1 条题解

  • 0
    @ 2075-2-21 17:15:47

    【例38.1】 画出矩形

    解题思路

    对高h宽w逐格枚举。实心时全部输出字符;空心时仅边界格输出字符,内部输出空格。

    正确性说明

    计算规则直接来自题目定义。按所述顺序处理时,已完成部分的结果被准确保存在累加量、计数或当前状态中;下一步只加入新增贡献。最终得到完整要求的结果。

    易错点

    边界用逻辑或,不让角点重复输出;内部空格不能省。

    复杂度

    时间O(hw),空间O(1)。

    参考代码(C++11)

    #include <bits/stdc++.h>
    using namespace std;
    
    int main() {
        ios::sync_with_stdio(false);
        cin.tie(nullptr);
        int h, w, solid;
        char c;
        cin >> h >> w >> c >> solid;
        for (int i = 0; i < h; i++) {
            for (int j = 0; j < w; j++)
                cout << (solid || i == 0 || i == h - 1 || j == 0 || j == w - 1 ? c : ' ');
            cout << "\n";
        }
        return 0;
    }
    
    • 1

    信息

    ID
    258
    时间
    1000ms
    内存
    128MiB
    难度
    进阶
    标签
    递交数
    0
    已通过
    0
    上传者