进击的骑士

// 题目思路: 这是一个广度优先搜索(BFS)问题。我们使用Java Stream API来简化代码结构和提高可读性。
// 骑士有8种走法，我们需要找到从(0, 0)到(x, y)的最短路径。
// 使用队列存储骑士的位置和步数，并使用集合记录访问过的位置。

import java.util.*;
import java.util.stream.*;

public class Solution {
    public int minKnightMoves(int x, int y) {
        x = Math.abs(x);
        y = Math.abs(y);

        int[][] directions = {{1, 2}, {2, 1}, {2, -1}, {1, -2},
                              {-1, -2}, {-2, -1}, {-2, 1}, {-1, 2}};

        Queue<int[]> queue = new LinkedList<>();
        Set<String> visited = new HashSet<>();

        queue.add(new int[] {0, 0});
        visited.add("0,0");

        int steps = 0;

        while (!queue.isEmpty()) {
            final int size = queue.size();
            steps += IntStream.range(0, size).map(i -> {
                int[] current = queue.poll();
                int currX = current[0], currY = current[1];

                if (currX == x && currY == y) {
                    queue.clear(); // 结束循环
                    return -1; // 表示找到结果
                }

                Arrays.stream(directions).forEach(direction -> {
                    int newX = currX + direction[0];
                    int newY = currY + direction[1];
                    String pos = newX + "," + newY;

                    if (!visited.contains(pos) && newX >= -1 && newY >= -1) {
                        queue.add(new int[] {newX, newY});
                        visited.add(pos);
                    }
                });

                return 0; // 表示未找到结果
            }).sum();

            if (steps < 0) return steps + 1; // 修正步数
        }

        return -1; // 不会到达这里
    }
}