【问题描述】
编写程序,输出n层正方形图案。正方形图案最外层是第一层,每层用的数字和层数相同。
【输入形式】
正方形图案的层数n
【输出形式】
2n-1行2n-1列数据,一行上的数据用一个空格分隔
【样例输入】
3
【样例输出】
1 1 1 1 1
1 2 2 2 1
1 2 3 2 1
1 2 2 2 1
1 1 1 1 1
【样例说明】
3层图案,最外层都是1,里面一层都是2,最里面一层只有一个数3,所以是5×5的矩形。
解析
非常简单的一道题目,找规律即可。
对于即将填充的数字k,正方形图案中的第k行和第k列都要填充数字k,并且保证这个位置没有被其他数字填充过。
代码
#include<iostream>
#include<cmath>
using namespace std;
const int N=10002;
int a[N][N],n,num;
bool b[N][N];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=2*n-1;j++)
for(int k=1;k<=2*n-1;k++)
if((n-abs(n-j)==i||n-abs(n-k)==i)&&!b[j][k])
{
b[j][k]=1;
a[j][k]=i;
}
for(int i=1;i<=2*n-1;i++)
{
for(int j=1;j<=2*n-1;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
}