题目 A.图形输出

问题描述 题目给出一个正整数n，你需要通过观察图1、图2并总结规律。依据你总结得出的规律，输出一个边长为(2*n-1)的正方形图形。已知n=3时，输出图形如图1所示；

图1
11111
12221
12321
12221
11111

输入格式 输入共一行，其中包括一个整数n(1≤n≤50)。

输出格式 对于每个测试实例，输出一个边长为(2*n-1)的正方形图形。

输入样例 2

输出样例

111

121

111

中间不带空格

#include<bits/stdc++.h>
using namespace std;
int n;
int a[101][101];
bool b[101][101],x=0;
int dx[11]={-1,-1,-1,0,0,1,1,1};
int dy[11]={-1,0,1,-1,1,-1,0,1};
void dfs(int x,int y){
	for(int i=0;i<8;i++){
		int xx=x+dx[i],yy=y+dy[i];
		if(xx>2*n-1||yy>2*n-1||xx<1||yy<1){
			return ;
		}
		if(a[xx][yy]<a[x][y]){
			a[xx][yy]=a[x][y]-1;
			dfs(xx,yy);
		}
	}
}
int main(){
	cin>>n;
	a[n][n]=n;
	dfs(n,n);
	for(int i=1;i<=(2*n-1);i++){
		for(int j=1;j<=(2*n-1);j++){
			cout<<a[i][j];
		}
		cout<<endl;
	}
	return 0;
}