📷 题解插图【GESP】C++二级练习 图形输出练习09-菱形(中心点)
GESP二级练习,一套图形输出,多层循环分支练习,考试常见,难度★✮☆☆☆。
菱形(中心点)
题目要求
题目描述
输出下面图形(领会精神,废话不赘述)
题目分析
解题思路
跟图形8完全相似的题目,只需要把十字换成中间一个点即可。
-
观察图形特点
- 整体是一个n×n的方阵
- 中心有一个十字形
- 外围是一个菱形
- 图形关于中心点对称
-
确定关键点
- 中心点坐标:(mid, mid),其中mid = (n+1)/2
- 十字线:所有行/列坐标等于mid的点
- 菱形边界:到中心的曼哈顿距离等于mid-1的点
-
实现方案
- 使用双重循环遍历n×n矩阵
- 对于每个点(i,j),判断是否需要打印星号:
- 如果在十字线上(i=mid 或 j=mid)打印星号
- 如果到中心的距离等于mid-1,打印星号
- 否则打印空格
-
代码实现要点
- 外层循环:i从1到n
- 内层循环:j从1到n
- 使用abs()函数计算距离
- 每行结束输出换行
-
复杂度分析
- 时间复杂度:O(n²)
- 空间复杂度:O(1)
-
注意事项
- 输入n必须是奇数
- n=1时为特殊情况,只输出一个星号
- 注意空格的打印,保持图形对称美观
示例代码
C++40 行
#include <iostream>
using namespace std;
int main() {
// 输入菱形大小n
int n;
cin >> n;
// 计算中心点位置
int mid_idx = (n + 1) / 2;
// 外层循环控制行数
for (int i = 1; i <= n; i++) {
// 内层循环控制列数
for (int j = 1; j <= n; j++) {
// 处理中心点位置
if (i == mid_idx && j == mid_idx) {
cout << "*";
}
// 处理上半部分菱形
else if (i < mid_idx) {
// 根据对称性计算菱形边界位置
if (j == mid_idx - i + 1 || j == mid_idx + i - 1) {
cout << "*";
} else {
cout << " ";
}
}
// 处理下半部分菱形
else {
// 根据对称性计算菱形边界位置
if (j == i -mid_idx + 1 || j == n - i + mid_idx) {
cout << "*";
} else {
cout << " ";
}
}
}
// 每行结束换行
cout << endl;
}
return 0;
}💡 OneCoder 资源指引
所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI
🤝 技术交流与答疑
欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。
📚
猜你想读 · 相关文章推荐
OneCoder
一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com
读者讨论与留言
💬 还没有读者留言,快来成为第一个讨论者吧!

