AcWing 756. 蛇形矩阵----Java版本
原题链接
简单
作者:
差一点睡死了
,
2021-01-16 12:53:21
,
所有人可见
,
阅读 297
import java.util.*;
class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n=scanner.nextInt();
int m=scanner.nextInt();
int[] dx= {-1,0,1,0},dy= {0,1,0,-1};
int d=1 ,x=0,y=0;
int[][] res=new int[n][m];
for(int i=1;i<=m*n;i++) {
int a=x+dx[d];
int b=y+dy[d];
if(a<0||a>=n ||b<0||b>=m ||res[a][b]!=0) {
d=(d+1)%4;
}
res[x][y]=i;
x+=dx[d];
y+=dy[d];
}
for(int [] nums:res) {
for(int num:nums) {
System.out.print(num+" ");
}
System.out.println();
}
}
}