AcWing 756. 蛇形矩阵
原题链接
简单
作者:
MEthylene
,
2024-10-08 16:16:37
,
所有人可见
,
阅读 3
#include<stdio.h>
int main(){
int a[100][100];
int m,n;
scanf("%d %d",&n,&m);
int value=1,up=0,down=n-1,left=0,right=m-1;
while(value<=n*m){
for(int j=left;j<=right;j++){
a[up][j]=value++;
}
up++;
for(int i=up;i<=down;i++){
a[i][right]=value++;
}
right--;
if(up<=down){
for(int j=right;j>=left;j--){
a[down][j]=value++;
}
down--;
}
if(left<=right){
for(int i=down;i>=up;i--){
a[i][left]=value++;
}
left++;
}
}
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}