아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

비숍 투어

면접 대비

시간 제한1초메모리 제한512 MB

요약
체스판과 두 칸이 주어질 때, 비숍이 대각선 이동만으로 시작 칸에서 도착 칸에 갈 수 있는지 판정한다.
난이도

쉬움10점 중 2점

유형
수학, 구현, 기하
정답자
아직 제출이 없습니다

문제

나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하는 경로를 찾는 문제이다. 체스 마스터 희자는 또 다른 마이너 피스인 비숍도 체스판을 자유롭게 여행할 수 있는지 궁금해졌다. 출발점과 도착점이 주어질 때, 비숍을 원하는 만큼 움직여서 출발점부터 도착점까지 이동시킬 수 있는지 판별하자!

단, 비숍은 한 번 움직일 때 대각선으로만 몇 칸이든 이동할 수 있다.

입력

첫째 줄에 체스판의 크기 NN, MM이 주어진다.

둘째 줄에 출발점의 좌표 (sx,sy)(s_x, s_y)가 주어진다.

셋째 줄에 도착점의 좌표 (ex,ey)(e_x, e_y)가 주어진다.

체스판의 좌측 상단의 좌표는 (1,1)(1, 1), 우측 하단의 좌표는 (N,M)(N, M) 이다.

출력

비숍이 출발점에서 도착점까지 이동할 수 있으면 YES, 아니면 NO를 출력한다.

제한

  • 1≤N,M≤1091 ≤ N, M ≤ 10^9
  • 1≤sx,ex≤N1 ≤ s_x, e_x ≤ N
  • 1≤sy,ey≤M1 ≤ s_y, e_y ≤ M

예제2

  1. 예제 1

    입력
    2 3
    1 1
    1 3
    
    예상 출력
    YES
    
  2. 예제 2

    입력
    2 2
    1 1
    1 2
    
    예상 출력
    NO