왕을 공격할 수 있는 여왕들

8x8 체스판에는 여러 개의 블랙 퀸과 한 명의 화이트 킹이 있을 수 있습니다.

Black Queens의 위치를 ​​나타내는 정수 좌표queens의 배열과 White King의 위치를 ​​나타내는 한 쌍의 좌표king가 주어지면 공격할 수 있는 모든 여왕의 좌표(순서 상관없이)를 반환합니다. 왕.

예 1:



입력: 여왕 = [[0,1],[1,0],[4,0],[0,4],[3,3],[2,4]], 왕 = [0,0]
출력: [[0,1],[1,0],[3,3]]
설명:
[0,1]에 있는 여왕은 같은 행에 있기 때문에 왕을 공격할 수 있습니다.
[1,0]에 있는 여왕은 같은 열에 있기 때문에 왕을 공격할 수 있습니다.
[3,3]에 있는 여왕은 같은 진단에 있기 때문에 왕을 공격할 수 있습니다.
[0,4]에 있는 여왕은 [0,1]에 있는 여왕에 의해 막혔기 때문에 왕을 공격할 수 없습니다.
[4,0]에 있는 여왕은 [1,0]에 있는 여왕에 의해 막혔기 때문에 왕을 공격할 수 없습니다.
[2,4]의 여왕은 왕과 같은 행/열/대각선에 있지 않기 때문에 왕을 공격할 수 없습니다.

예 2:



입력: 여왕 = [[0,0],[1,1],[2,2],[3,4],[3,5],[4,4],[4,5]], 왕 = [3,3]
출력: [[2,2],[3,4],[4,4]]

예 3:



입력: 여왕 = [[5,6],[7,7],[2,1],[0,7],[1,6],[5,1],[3,7],[0, 3],[4,0],[1,2],[6,3],[5,0],[0,4],[2,2],[1,1],[6,4] ,[5,4],[0,0],[2,6],[4,5],[5,2],[1,4],[7,5],[2,3],[ 0,5],[4,2],[1,0],[2,7],[0,1],[4,6],[6,1],[0,6],[4, 3],[1,7]], 왕 = [3,4]
출력: [[2,3],[1,4],[1,6],[3,7],[4,3],[5,4],[4,5]]

제약:

1 <= queens.length <= 63

queens[i].length == 2

0 <= queens[i][j] < 8

king.length == 2

0 <= king[0], king[1] < 8

한 셀에 최대 한 조각이 허용됩니다.

해결책:

class Solution:
    def isValid(self, x, y):
        if x < 0 or y < 0 or x >= 8 or y >= 8:
            return False
        return True

    def queensAttacktheKing(self, queens: List[List[int]], king: List[int]) -> List[List[int]]:
        x, y = king
        queens = set([tuple(q) for q in queens])
        op = []
        for dx, dy in [(1, 0), (1, 1), (0, 1), (-1, 1), (-1, 0), (-1, -1), (0, -1), (1, -1)]:
            n = 1
            while self.isValid(x + n * dx, y + n * dy):
                if (x + n * dx, y + n * dy) in queens:
                    op.append([x + n * dx, y + n * dy])
                    break
                n += 1
        return op