题目描述
blablabla
样例
#include<iostream>
using namespace std;
int main(){
int n,m,i,j;
int dx[]={-1,0,1,0},dy[]={0,1,0,-1};
int x=0,y=0,d=1,q,w;
cin>>n>>m;
int a[108][108];
for(i=1;i<=n*m;i++){
a[x][y]=i;
q=x+dx[d],w=y+dy[d];
if(q>=n||q<0||w>=m||w<0||a[q][w]){
d=(d+1)%4;
q=x+dx[d];w=y+dy[d];
}
x=q,y=w;
}
for(i=0;i<n;i++){
for(j=0;j<m;j++){
cout<<a[i][j]<<' ';
}cout<<endl;
}
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla