小 A 想绘制一个菱形。具体来说,需要绘制的菱形是一个 n 行 n 列的字符画,n 是一个大于 1 的奇数。菱形的四个顶点依次位于第 1 行、第 1 列、第 n 行、第 n 列的正中间,使用 `#` 绘制。相邻顶点之间也用 `#` 连接。其余位置都是 `.`。
例如,一个 5 行 5 列的菱形字符画是这样的:
```
..#..
.#.#.
#...#
小 A 想绘制一个菱形。具体来说,需要绘制的菱形是一个 n 行 n 列的字符画,n 是一个大于 1 的奇数。菱形的四个顶点依次位于第 1 行、第 1 列、第 n 行、第 n 列的正中间,使用 `#` 绘制。相邻顶点之间也用 `#` 连接。其余位置都是 `.`。
例如,一个 5 行 5 列的菱形字符画是这样的:
```
..#..
.#.#.
#...#
.#.#.
..#..
```
给定 n,请你帮小 A 绘制对应的菱形。
请参考题目描述中的样例
菱形分上下两半,上半星号递增,下半递减。每行的空格数 = 总行数/2 - 当前行到中心的距离。
读入菱形行数。
mid = n/2。
每行空格数=abs(mid-i),星号数=n-2*空格数。
点"算一下"按钮开始 →
读入菱形行数。
mid = n/2。
每行空格数=abs(mid-i),星号数=n-2*空格数。
#include <iostream> using namespace std; int main() { int n; cin >> n; int mid = n / 2; for (int i = 0; i < n; i++) { int stars = abs(mid - i); int dots = n - 2 * stars; for (int s = 0; s < stars; s++) cout << ' '; for (int d = 0; d < dots; d++) cout << '*'; cout << endl; } return 0; }
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵 for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { // 处理 (i, j) } } // 取余判断整除 if (n % k == 0) { ... } // 数位分离 while (n > 0) { d = n % 10; n /= 10; }