C++ 算法考级专栏
🎨 视觉封面【GESP】C++二级真题 luogu-B4554 [GESP202606 二级] 菱形
GESP C++二级,2026年6月真题,嵌套循环与字符图形绘制,难度⭐⭐,洛谷难度普及-。
luogu-B4554 [GESP202606 二级] 菱形
题目要求
题目描述
给定正整数 ,在 个网格的画布中,使用字符画一个边长为 个网格的菱形。其中,空白网格使用 表示,菱形边所在的网格用 表示。
例如当 时,图形如下:
Code5 行..+.. .+.+. +...+ .+.+. ..+..
输入格式
输入一个正整数 。
输出格式
输出 行,表示按要求画的菱形。
输入输出样例 #1
输入 #1
4输出 #1
...+...
..+.+..
.+...+.
+.....+
.+...+.
..+.+..
...+...说明/提示
数据范围
。
题目分析
解题思路
本题的解题思路如下:
-
问题本质:
- 在 的网格中绘制一个菱形
- 菱形的中心在第 行第 列(从 开始计数),边长为
- 菱形边上的格子用
+表示,其余用.表示
-
解题关键 — 判断菱形边上的点:
- 菱形上的点满足条件:与中心点的曼哈顿距离恰好等于
- 即对于第 行第 列(均从 开始计数),若 ,则该位置是菱形边上的点
- 也可以分上下两半来理解:
- 上半部分(第 到 行):第 行的
+出现在第 列和第 列 - 下半部分(第 到 行):与上半部分关于中间行对称
- 上半部分(第 到 行):第 行的
- 特殊情况:第 行和第 行只有一个
+(菱形的上下顶点)
-
复杂度分析:
- 时间复杂度:,需要遍历 的网格
- 空间复杂度:,只需常数个变量
示例代码
方法一、利用曼哈顿距离判断
通过判断每个位置与菱形中心的曼哈顿距离是否等于 ,来确定该位置是否为菱形边上的点。
#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;
}方法二、分别计算每行的 + 位置
根据每一行到中心行的距离,直接计算 + 出现的列号,逐字符输出。
#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:yummy-code 仓库 · GESP 专题站:GESP WIKI
欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。
猜你想读 · 相关文章推荐
【GESP】C++二级真题 luogu-B4553 [GESP202606 二级] 完全平方数计数
GESP C++二级,2026年6月真题,循环和数学运算,难度⭐,洛谷难度入门。
【GESP】C++二级练习BCQM3042,ASCII码
没看错二级题,因为ASCII码在GESP大纲中是二级部分的内容,大纲中第5条要求: (5)了解编码的基本概念,了解 ASCII 编码原理,能识别常用字符的 ASCII 码(空 格:32、“0”:48、“A”:65、“a”:97),并掌握 ASCII 码和字符之间相互转换...
【GESP】C++二级练习BCQM3043,大小写转换
还是跟ASCII码有关的二级题目,大小写转换。 BCQM3043 题目要求 描述 输入一个小写字母,则变为大写输出。 输入 输入为一个小写字符。 输出 对应的大写字母。 输入样例 a 输出样例 A --- 题目分析 根据ASCII规则,大小写字母之间的ASCII码数值相...
OneCoder
一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

