인터뷰 준비 : K Queen attack

-2

나는 N × N 그리드와 K 퀸을 가지고있다. 여왕은 수직, 수평 또는 대각선으로 이동할 수 있습니다. 나는 여왕이 O (N) 시간에 다른 여왕을 공격 할 수 있는지 알아 내고 싶다.인터뷰 준비 : K Queen attack

안녕하세요, hassam-ullah-sheikh 님, 안녕하세요. SO는 코드/알고리즘 아웃소싱 도구가 아닙니다. 도움을 요청하기 전에 실사를 보여줘야합니다. 귀하의 [MVCE] (http://stackoverflow.com/help/mcve)는 어디에 있습니까? –

이 질문은 도움말 센터에서 정의한대로 프로그래밍되지 않는 것으로 보입니다. – TylerH

the last answer for rook problem과 동일한 기술을 사용하면 대각선 배열을 추가하기 만하면됩니다. DiagUpRight[2*N-1] 및 DiagUpLeft[2*N-1]. (X, Y)

Q는

2017-02-02 06:33:25 MBo

가 q_row 및 q_col는 행 및 퀸 (Q)의 열을 나타내고하자 대각선을 DiagUpLeft[x + y] 및 DiagUpRight[N-1 - y + x]을 표시한다. 그런 다음이 의사 코드로 문제를 해결할 수 있습니다.

2017-02-02 06:38:36 clemens

감사합니다. 이해가 안되는 이유는 내가 쉬운 일이라면 어떻게 생각하지. 아마 수면 박탈 –

또는 어쩌면 당신이 누군가가 당신을 위해 일을 기다리고 있었는데 ... –

당신이 좋아하는 것을 자유롭게 생각해보십시오. –

답변