惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

F
Fortinet All Blogs
爱范儿
爱范儿
P
Proofpoint News Feed
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
T
Tailwind CSS Blog
J
Java Code Geeks
宝玉的分享
宝玉的分享
Jina AI
Jina AI
B
Blog
N
Netflix TechBlog - Medium
Recent Announcements
Recent Announcements
aimingoo的专栏
aimingoo的专栏
腾讯CDC
C
Check Point Blog
The Cloudflare Blog
阮一峰的网络日志
阮一峰的网络日志
博客园 - Franky
罗磊的独立博客
B
Blog RSS Feed
WordPress大学
WordPress大学
小众软件
小众软件
博客园 - 叶小钗
M
MIT News - Artificial intelligence
GbyAI
GbyAI

OneCoder

【GESP】C++三级、四级练习 luogu-P2089 烤鸡 【NOIP】1997真题解析 luogu-P2241 统计方形(数据加强版) GESP三、四级以上可练习 【GESP】C++四级练习 luogu-P1296 奶牛的耳语 【CSP】CSP-J 2022 第一轮真题解析(三):完善程序题 【GESP】C++五级练习 luogu-P3743 小鸟的设备 【CSP】CSP-J 2022 第一轮真题解析(二):阅读程序题 【CSP】CSP-J 2022 第一轮真题解析(一):单项选择题 【CSP】CSP-J 2023 第一轮真题解析(三):完善程序题 【CSP】CSP-J 2023 第一轮真题解析(二):阅读程序题 【GESP】C++五级练习 luogu-P1678 烦恼的高考志愿 【CSP】CSP-J 2023 第一轮真题解析(一):单项选择题 【CSP】CSP-J 2024 第一轮真题解析(三):完善程序题 【CSP】CSP-J 2024 第一轮真题解析(二):阅读程序题 【CSP】CSP-J 2024 第一轮真题解析(一):单项选择题 【NOIP】2015真题解析 luogu-P2678 跳石头(适合GESP六级以上练习) 【GESP】C++六级练习 luogu-B2174, 完全背包 【NOIP】2005真题解析 luogu-P1048 采药(适合GESP六级以上练习) 【GESP】C++六级真题 luogu-P17013, [GESP202606 六级] 满二叉树 【GESP】C++六级真题 luogu-P17012, [GESP202606 六级] 条形蛋糕 【GESP】C++五级真题 luogu-P17011 [GESP202606 五级] 晚宴 【GESP】C++五级真题 luogu-P17010 [GESP202606 五级] 排排坐 【GESP】C++四级真题 luogu-B4558 [GESP202606 四级] 身高体重指数 【GESP】C++四级真题 luogu-B4557 [GESP202606 四级] 扫雷 【GESP】C++三级真题 luogu-B4556 [GESP202606 三级] 字符转换 【GESP】C++三级真题 luogu-B4555 [GESP202606 三级] 加密 【GESP】C++二级真题 luogu-B4553 [GESP202606 二级] 完全平方数计数 【GESP】C++一级真题 luogu-B4551 [GESP202606 一级] 去旅行 【GESP】C++一级真题 luogu-B4552 [GESP202606 一级] 交税 【NOIP】2000真题解析 luogu-P1023 税收与补贴问题(适合GESP四、五级以上练习) 【NOIP】2000真题解析 luogu-P1022 计算器的改良(适合GESP四、五级以上练习)
【GESP】C++二级真题 luogu-B4554 [GESP202606 二级] 菱形
OneCoder · 2026-06-30 · via OneCoder

GESP C++二级,2026年6月真题,嵌套循环与字符图形绘制,难度⭐⭐,洛谷难度普及-

luogu-B4554 [GESP202606 二级] 菱形

题目要求

题目描述

给定正整数 $n$,在 $(2n - 1) \times (2n - 1)$ 个网格的画布中,使用字符画一个边长为 $n$ 个网格的菱形。其中,空白网格使用 $.$ 表示,菱形边所在的网格用 $+$ 表示。

例如当 $n = 3$ 时,图形如下:

1
2
3
4
5
..+..
.+.+.
+...+
.+.+.
..+..

输入格式

输入一个正整数 $n$。

输出格式

输出 $2n - 1$ 行,表示按要求画的菱形。

输入输出样例 #1

输入 #1

输出 #1

1
2
3
4
5
6
7
...+...
..+.+..
.+...+.
+.....+
.+...+.
..+.+..
...+...

说明/提示

数据范围

$3 \le n \le 15$。


题目分析

解题思路

本题的解题思路如下:

  1. 问题本质:
    • 在 $(2n-1) \times (2n-1)$ 的网格中绘制一个菱形
    • 菱形的中心在第 $n$ 行第 $n$ 列(从 $1$ 开始计数),边长为 $n$
    • 菱形边上的格子用 + 表示,其余用 . 表示
  2. 解题关键 — 判断菱形边上的点:
    • 菱形上的点满足条件:与中心点的曼哈顿距离恰好等于 $n - 1$
    • 即对于第 $i$ 行第 $j$ 列(均从 $0$ 开始计数),若 $|i - (n-1)| + |j - (n-1)| = n - 1$,则该位置是菱形边上的点
    • 也可以分上下两半来理解:
      • 上半部分(第 $0$ 到 $n-1$ 行):第 $i$ 行的 + 出现在第 $n-1-i$ 列和第 $n-1+i$ 列
      • 下半部分(第 $n$ 到 $2n-2$ 行):与上半部分关于中间行对称
    • 特殊情况:第 $0$ 行和第 $2n-2$ 行只有一个 +(菱形的上下顶点)
  3. 复杂度分析:
    • 时间复杂度:$O(n^2)$,需要遍历 $(2n-1) \times (2n-1)$ 的网格
    • 空间复杂度:$O(1)$,只需常数个变量

示例代码

方法一、利用曼哈顿距离判断

通过判断每个位置与菱形中心的曼哈顿距离是否等于 $n - 1$,来确定该位置是否为菱形边上的点。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include <cmath>

int main() {
    // 读入菱形的边长
    int n;
    std::cin >> n;
    // 网格大小为 (2n-1) x (2n-1)
    int size = 2 * n - 1;
    // 菱形中心位置(行列下标均为 n-1)
    int center = n - 1;
    // 遍历每一行
    for (int i = 0; i < size; i++) {
        // 遍历每一列
        for (int j = 0; j < size; j++) {
            // 计算当前位置到中心的曼哈顿距离
            // 若距离恰好等于 n-1,则该位置是菱形边上的点
            if (std::abs(i - center) + std::abs(j - center) == n - 1) {
                std::cout << "+";
            } else {
                std::cout << ".";
            }
        }
        // 每行结束后换行
        std::cout << std::endl;
    }
    return 0;
}

方法二、分别计算每行的 + 位置

根据每一行到中心行的距离,直接计算 + 出现的列号,逐字符输出。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>

int main() {
    // 读入菱形的边长
    int n;
    std::cin >> n;
    // 网格大小为 (2n-1) x (2n-1)
    int size = 2 * n - 1;
    // 遍历每一行
    for (int i = 0; i < size; i++) {
        // 计算当前行到中心行的距离
        int dist;
        if (i < n) {
            dist = n - 1 - i;
        } else {
            dist = i - (n - 1);
        }
        // 第 i 行的 '+' 出现在第 dist 列和第 size - 1 - dist 列
        for (int j = 0; j < size; j++) {
            if (j == dist || j == size - 1 - dist) {
                std::cout << "+";
            } else {
                std::cout << ".";
            }
        }
        // 每行结束后换行
        std::cout << std::endl;
    }
    return 0;
}


所有代码已上传至Github:https://github.com/lihongzheshuai/yummy-code

GESP 学习专题站:GESP WIKI

"luogu-"系列题目可在洛谷题库进行在线评测。

"bcqm-"系列题目可在编程启蒙题库进行在线评测。

欢迎加入Java、C++、Python技术交流QQ群(982860385),大佬免费带队,有问必答

欢迎加入C++ GESP/CSP认证学习QQ频道,考试资源总结汇总

欢迎加入C++ GESP/CSP学习交流QQ群(688906745),考试认证学员交流,互帮互助

GESP/CSP 认证学习微信公众号

GESP/CSP 认证学习微信公众号