Queen's Attack 2 : Chess game

Study/알고리즘2019.01.10 17:10

여왕이 체스보드에 서 있습니다. 체스보드의 행은  1 부터 N 까지이며, 아래에서 위로부터 정렬되어 있습니다.

컬럼은 1 부터 N 까지 나열되어 있으며, 왼쪽에서 오른쪽 순으로 되어있습니다. 보드의 사각형은 튜플이라고 부릅니다.

행렬로 되어 있습니다.  여왕은 라고 표시합니다. 개인 이동 안에서 여왕은 8가지 방향으로 어떤 사각형을 공격할 수 있습니다.

(왼쪽, 오른쪽, 위, 아래 혹은 대각선). 아래 도식에서 초록색 원은 여왕(4,4) 를 공격할 수 있는 셀을 나타냅니다.


체스보드의 장애물이 있습니다. 여왕을 공격으로 부터 보호하는 역활을 합니다. 예를 들어, 장애물 위치 (3,5) 에 있다면,

공격용 셀( 3,5), (2,6), (1,7)  셀을 막을 수 있습니다.  여왕의 위치와 장애믈의 모든 위치가 주어집니다.

그리고, 여왕의 위치를 공격할 수 있는 사각형 개수를 구하여 출력합니다.   // 결과

예시그림

위의 체스판을 보면 여왕을 둘러싼 원개수는  24개이다.

  • Input format

  1번째 줄 :    n , k    / n : 체스판 (n x n) , k : 장애물 개수

  2번째 줄 :      ( 여왕의 행 X 열)  

  k 번째 줄 :    장애물 위치 


  • constarinst

A single cell may contain more than one obstacle.
There will never be an obstacle at the position where the queen is located.

  • output format
Print the number of squares that the queen can attack from position

Sample Input 1

5 3
4 3
5 5
4 2
2 3

Sample Output 1

10










'Study > 알고리즘' 카테고리의 다른 글

Queen's Attack 2 : Chess game code  (0) 2019.01.10
Queen's Attack 2 : Chess game - 생각하기  (0) 2019.01.10
Queen's Attack 2 : Chess game  (0) 2019.01.10
Lexicographical permutation (순열)  (0) 2019.01.09
Depth First Search 코드로 만들기  (0) 2018.08.28
Tree search  (0) 2018.08.28

작성자

Posted by 비타오백

관련 글

댓글 영역

티스토리 툴바