力扣（LeetCode)每日一题 1222. 可以攻击国王的皇后

题目链接https://leetcode.cn/problems/queens-that-can-attack-the-king/

只需要三个步骤：

1.按照题目，把王后和国王放到棋盘

2.设置8个方位 上下左右斜...

3.从国王出发，由近到远，依次按照8个方位寻找皇后，找到则保存皇后坐标，并退出本次循环。

class Solution {
    public List<List<Integer>> queensAttacktheKing(int[][] queens, int[] king) {
        List<List<Integer>> LL = new ArrayList<List<Integer>>();

        //把国王和皇后放到棋盘
        int[][] qi = new int[8][8];
        qi[king[0]][king[1]] = 1;
        for(int i=0;i<queens.length;i++){
            qi[queens[i][0]][queens[i][1]] = -1;
        }

        //8个方位
        int[][] p={{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1}};
        
        for(int i=0;i<p.length;i++){
            List<Integer> L = new ArrayList<Integer>();
            int x=king[0];//横坐标
            int y=king[1];//纵坐标
            for(int j=0;j<7;j++){
                //移动
                x = x + p[i][0];
                y = y + p[i][1];

                if(x>7 || x<0 || y>7 ||y<0){//出界
                    break;
                }
                if(qi[x][y] == -1){//找到皇后，保存皇后的横纵坐标
                    L.add(x);
                    L.add(y);
                    break;
                }
            }
            if(!L.isEmpty()){//找到符合条件的皇后，添加到结果里面
                LL.add(L);
            }

        }
        return LL;
    }
}

时间和空间的效率都很高。