题目描述
blablabla
样例
#include <iostream>
#include <cstdio>
using namespace std;
int main(){
int n;int t=1;
int i=0;int j=0;
int a[100][100]={0};
while(cin>>n){
if(n==1)cout<<1<<endl;
else{
for(t=1;t<n;t++){
for(i=t-1;i<n+1-t;i++){
for(j=t-1;j<n+1-t;j++){
if(i==t-1||i==n-t)a[i][j]=t;
else {if(j==t-1||j==n-t)a[i][j]=t;}
}
}
}
for(i=0;i<n;i++){
for(j=0;j<n;j++){
cout<<a[i][j]<<' ';
}puts("");
}
}if(n!=0)cout<<endl;
}
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla