题目描述

输入一个奇数n，输出一个由‘*’构成的n阶实心菱形。

输入格式
一个奇数n。

输出格式
输出一个由‘*’构成的n阶实心菱形。

具体格式参照输出样例。

数据范围
1≤n≤991≤n≤99

样例

输入样例：
5
输出样例：
  *  
 *** 
*****
 *** 
  *  

算法1

曼哈顿距离

i,j与中心c的曼哈顿距离小于c，则输出*

时间复杂度

O(n2)

C++ 代码

#include <iostream>
#include <algorithm>
using namespace std;
int n;

int main()
{
    cin>>n;
    int c = n /2 ;
    for(int i = 0 ; i <n ; i++)
    {
        for(int j = 0 ; j < n ; j ++){
               if(abs(c-i) + abs(c-j) <= c) cout<<"*";
               else cout<<" ";
        }
        cout<<endl;
    }
}