You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
45 lines
1.1 KiB
45 lines
1.1 KiB
public class Solution885 {
|
|
|
|
public int[][] spiralMatrixIII(int rows, int cols, int rStart, int cStart) {
|
|
int size = rows * cols;
|
|
int x = rStart, y = cStart;
|
|
// 返回的二维矩阵
|
|
int[][] matrix = new int[size][2];
|
|
// 传入的参数就是入口第一个
|
|
matrix[0][0] = rStart;
|
|
matrix[0][1] = cStart;
|
|
// 作为数量
|
|
int z = 1;
|
|
// 步进，1，1，2，2，3，3，4 ... 螺旋矩阵的增长
|
|
int a = 1;
|
|
// 方向 1 表示右，2 表示下，3 表示左，4 表示上
|
|
int dir = 1;
|
|
while (z < size) {
|
|
for (int i = 0; i < 2; i++) {
|
|
for (int j = 0; j < a; j++) {
|
|
// 处理方向
|
|
if (dir % 4 == 1) {
|
|
y++;
|
|
} else if (dir % 4 == 2) {
|
|
x++;
|
|
} else if (dir % 4 == 3) {
|
|
y--;
|
|
} else {
|
|
x--;
|
|
}
|
|
// 如果在实际矩阵内
|
|
if (x < rows && y < cols && x >= 0 && y >= 0) {
|
|
matrix[z][0] = x;
|
|
matrix[z][1] = y;
|
|
z++;
|
|
}
|
|
}
|
|
// 转变方向
|
|
dir++;
|
|
}
|
|
// 步进++
|
|
a++;
|
|
}
|
|
return matrix;
|
|
}
|
|
}
|