Java矩阵蛇形遍历

在Java中，矩阵蛇形遍历是一种有趣的数组遍历策略，它按照类似于蛇爬行的方式逐行和对角线交替访问元素。这种遍历通常适用于正方形矩阵。以下是简单的步骤来实现蛇形遍历：

1. 定义两个变量：i 表示当前行索引，j 表示当前列索引，初始值都是0。
2. 使用两个指针，`dirX` 和 `dirY` 分别表示蛇前进的方向，可以初始化为 1（右）和 1（上）分别代表向右和向上移动。
3. 创建一个空的结果列表或数组用于存储结果。
4. 开始循环，直到 i 或 j 达到矩阵边界：
- 将当前位置的元素添加到结果中。
- 根据当前方向移动：如果 `dirX` 是 1（右），则增加 j；如果是 -1（左），减小 j；如果 `dirY` 是 1（上），减小 i；如果是 -1（下），增加 i。
- 更新方向：如果到达了矩阵的右边缘并且 `dirY` 是 1（上），将方向变为 1（右）；如果到达了矩阵的左边缘并且 `dirY` 是 -1（下），将方向变为 -1（上）。同样处理 `dirX`。
5. 返回遍历结果。

这里是一个简单的Java代码实现示例：

public List<Integer> snakeTraversal(int[][] matrix) {
    int m = matrix.length, n = matrix[0].length;
    int i = 0, j = 0;
    List<Integer> result = new ArrayList<>();
    int dirX = 1, dirY = 1;

    while (i < m && j < n) {
        result.add(matrix[i][j]);
        if (dirX == 1 && j + 1 < n) { // 向右
            j++;
        } else if (dirX == -1 && j > 0) { // 向左
            j--;
        } else if (dirY == 1 && i + 1 < m) { // 向上
            i++;
        } else if (dirY == -1 && i > 0) { // 向下
            i--;
        }
        if (dirX == 1 && dirY == 1) { // 右上
            dirY = -1;
        } else if (dirX == 1 && dirY == -1) { // 左下
            dirY = 1;
        } else if (dirX == -1 && dirY == 1) { // 右下
            dirX = -1;
        } else if (dirX == -1 && dirY == -1) { // 左上
            dirX = 1;
        }
    }

    return result;
}