试题 算法提高 套正方形（C++）

• 资源限制
  时间限制：1.0s 内存限制：256.0MB

• 问题描述
  　　给定正方形边长width，如图按规律输出层层嵌套的正方形图形。
  　　注意，为让选手方便观看，下图和样例输出均使用“”代替空格，请选手输出的时候使用空格而不是“”。
  　　width=6：
  　　******
  　　____
  　　__
  　　__
  　　____
  　　******

• 输入格式
  　　仅一行一个整数width。

• 输出格式
  　　按规律输出图形，不要输出多余空格。

• 样例输入
  10

• 样例输出

________
******
______
_**_
_**_
______
******
________

• 数据规模和约定
  　　width满足width=4n+2，n为正整数。
  　　且width<=50。

满分代码如下：

#include<iostream>
using namespace std;
int main(){
    int n,i,j;
    cin>>n;
    char a[n][n];
    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
            a[i][j]=' ';
        }
    }
    for(j=0;j<n;j+=2){
        for(i=j;i<n-j;i++){
            a[i][j]='*';
            a[j][i]='*';
            a[i][n-1-j]='*';
            a[n-1-j][i]='*';
        }
    }
    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
            cout<<a[i][j];
        }
        cout<<endl;
    }
    return 0;
}