打印n阶实心菱形（C++实现）

最新推荐文章于 2023-10-30 22:37:43 发布

原创

最新推荐文章于 2023-10-30 22:37:43 发布 · 2.3k 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#c++

博客介绍了用C++实现打印n阶实心菱形的两种方法。方法一是暴力破解，将图形看作n×n个字符，通过两次for循环遍历，满足条件输出，时间复杂度为O(n²)；方法二则把菱形拆分为上下三角形，时间复杂度同样为O(n²)，但操作次数有所减少。

打印n阶实心菱形（C++实现）

题目描述
打印 n 阶实心菱形

输出描述
输入一个整数n，0 < n <= 10

样例输入

样例输出

  *
 ***
*****
 ***
  *

tag：新人第一次写博客，想通过用费曼学习法锻炼一下自己，如有不妥之处还请大佬指正.

方法1思路
暴力破解方法，时间复杂度o(n²)。一个菱形可以看做是平面上四条直线围成的图形，在中学我们学过简单的线性规划问题，在这里也可以使用。
需要区别是简单线性规划问题是针对连续的、可行域由多个形如y=kx+b形式的函数组成。而代码输出的是由离散的*组成。所以我们可以把图形看做是由n×n个字符组成的，通过两次for循环遍历，由满足条件输出即可。

在这里插入图片描述以n=3为例，当满足：
①j<i+n ②j<3n-i ③j>n-i ④j=n-i时菱形条件成立
所以同时满足所有关系就可输出※，图像大小为2n-1

代码：

#include <iostream>
using namespace std;

int main() {
   
   
	int n;
	cin >> n;       //菱形的阶数

	for (int i = 1; i <= 2

最低0.47元/天解锁文章