算法题涂小天与他的画

题目描述

涂小天是个画家，他希望有一天他的画能让心仪的她看到。

只是后来她有了他，他却只有他的画，他望着他的画，默默的发呆。

可惜做题的你，画不出他画的她，所以，我们只好画点简单的画，或许有一天，你就会遇到画里她/他吗？

因此我们规定画画的内容：输入一个正整数 n（n为奇数），输出高度为 n 的菱形，例如 n = 5 时，输出

  *

 ***

*****

 ***

  *

输入描述:

第一行输入一个整数T，代表有T组测试数据。

每组数据占1行，包括一个整数n（1 <= n<= 49，n为奇数）

输出描述:

对于每组数据，输出对应的图形，每行行末不要有空格。

示例1

输入

3
1
3
5

输出

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

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        for(int i=1;i<=n/2+1;i++){
            for(int j=1;j<=n/2+1-i;j++){//从1到总行数减去当前所在行数
                cout<<' ';
            }
            for(int k=1;k<=2*i-1;k++){//从1到2×当前所在行减1
                cout<<'*';
            }
            cout<<endl;
        }
        for(int i=n/2;i>=1;i--){
            for(int j=n/2+1-i;j>=1;j--){
                cout<<' ';
            }
            for(int k=2*i-1;k>=1;k--){
                cout<<'*';
            }
            cout<<endl;
        }
    }
    return 0;
}