题目链接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;
}
}
时间和空间的效率都很高。