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

只需要三个步骤：

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

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

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

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

        //把国王和皇后放到棋盘
        int[][] qi = new int[8][8];
        qi[king[0]][king[1]] = 1;
        for(int i=0;i L = new ArrayList();
            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;
    }
}

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