题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
include[HTML_REMOVED]
include[HTML_REMOVED]
using namespace std;
int main(){
int n;
int nn[110][110];
while(1){
memset(nn,0,sizeof nn);
cin>>n;
if(n==0)break;
for(int i=1;i<(n+1);i){
for(int j=1;j<(n+1);j){
int left=j,right=n-j+1,up=i,down=n-i+1;
nn[i][j]= min(min(left,right),min(up,down));
}
}
for(int i=1;i<n+1;i++){
for(int j=1;j<n+1;j++){
printf("%d ",nn[i][j]);
}
cout<<endl;
}
cout<<endl;
}
return 0;
}
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla