취미로 코딩하기

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

이번에 볼 문제는 백준 23885번 문제인 비숍 투어이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/23885 

비숍은 대각선으로만 움직이므로, 비숍이 움직일 수 있는 칸의 x좌표와 y좌표를 더한 값은 항상 홀수거나 항상 짝수가 된다.

체스판의 행과 열이 둘 이상이라면 같은 색이 칠해진 모든 칸으로 접근이 가능하지만, 행 또는 열이 하나라면 다른 칸으로 움직일 수가 없다는 점에 유의하여 구현하자.

단, 체스판의 행과 열이 하나뿐이더라도 출발점과 도착점이 같은 점이라면 "이동 가능"으로 판단해야 할 것이다.

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int N, M, sx, sy, ex, ey; cin >> N >> M >> sx >> sy >> ex >> ey;
	if (sx == ex && sy == ey) cout << "YES";
	else if (N == 1 || M == 1) cout << "NO";
	else if ((sx + sy + ex + ey) & 1) cout << "NO";
	else cout << "YES";
}