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

短命女 2024-03-03 03:01 52阅读 0赞

题目链接[https://leetcode.cn/problems/queens-that-can-attack-the-king/][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;
        }
    }

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

![386e4550711e4c3e8951a5da1d09a2dd.png][]

[https_leetcode.cn_problems_queens-that-can-attack-the-king]: https://leetcode.cn/problems/queens-that-can-attack-the-king/
[386e4550711e4c3e8951a5da1d09a2dd.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/03/b8c474813855421a856fcd522704b6d8.png