Logo
(追記) (追記ここまで)

23885번 - 비숍 투어 서브태스크

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB218764057330.495%

문제

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

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

입력

첫째 줄에 체스판의 크기 $N,ドル $M$이 주어진다.

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

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

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

출력

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

제한

  • 1ドル ≤ N, M ≤ 10^9$
  • 1ドル ≤ s_x, e_x ≤ N$
  • 1ドル ≤ s_y, e_y ≤ M$

서브태스크

번호배점제한
15

출발점과 도착점의 좌표가 같다.

230

$N = M$

365

추가적인 제한이 없다.

예제 입력 1

2 3
1 1
1 3

예제 출력 1

YES

예제 입력 2

2 2
1 1
1 2

예제 출력 2

NO

힌트

출처

School > 경기북과학고등학교 > GBS Coding Contest 2021 A번

채점 및 기타 정보

  • 예제는 채점하지 않는다.
(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /