蛇形矩阵与偏移量的运用

蛇形矩阵

形如 :

4个方向的表示

​ 1 2 3 4

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-deomfJB2-1613397820462)(C:\Users\ASUS\AppData\Roaming\Typora\typora-user-images\image-20210215213811084.png)]

增加量

​ dx - x方向上的变量

​ dy - y方向上的变量

如何变向

公式为： d = (d + 1) % 4

偏移量技巧

​ (x , y + 1)

​ - -

​ (x -1 , y )--------(x , y) --------(x, y + 1)

​ —

​ (x , y - 1)

So,代码如下

public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int m = scan.nextInt();
int [][]q = new int[n][m];
//偏移量
int []dx = {-1 , 0 , 1 , 0};
int []dy = {0 , 1 , 0 , -1};
int x = 0 , y = 0 , d = 1;
for(int i = 1 ; i <= m * n; i ++) {
q[x][y] = i;
int a = x + dx[d] , b = y + dy[d];
if(a < 0 || a >= n || b < 0 || b >= m || q[a][b] != 0) {
d = (d + 1) % 4;
a = x + dx[d];
b = y + dy[d];
}
x = a;
y = b;
}
//遍历
for(int i = 0 ; i < n ; i++) {
for(int j = 0 ; j < m ; j ++) {
System.out.print(q[i][j] + " “);
}
System.out.print(”\n");
}
}

}