forked from luliyucoordinate/Leetcode
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path1222.js
More file actions
24 lines (23 loc) · 639 Bytes
/
Copy path1222.js
File metadata and controls
24 lines (23 loc) · 639 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
var queensAttacktheKing = function(queens, king) {
let g = [];
for (let i = 0; i < 8; i++) {
g[i] = new Array(8);
g[i].fill(0);
}
for (let i in queens) {
g[queens[i][0]][queens[i][1]] = 1;
}
let res = [];
for (let i = -1; i <= 1; i++) {
for (let j = -1; j <= 1; j++) {
for (let k = 1; k < 8; k++) {
let x = king[0] + i*k, y = king[1] + j*k;
if (x >= 0 && y >= 0 && x < 8 && y < 8 && g[x][y] == 1) {
res.push([x, y]);
break;
}
}
}
}
return res;
};