취미로 코딩하기

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

이번에 볼 문제는 백준 18066번 문제인 Move & Meet이다.
문제는 아래 링크를 확인하자.

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

먼저, 움직여야하는 총 횟수와 두 점 사이의 거리의 기우성(홀짝)이 다르면 어떻게 움직여도 둘이 같은 위치에 있을 수 없음을 관찰하자. 또한 두 점 사이의 거리보다 움직이는 횟수가 적어도 둘이 같은 위치에 있을 수 없음을 관찰하자.

나머지 경우에는 둘이 같은 위치에 있을 수 있으므로, 한 방향으로 먼저 움직이고 다른 방향으로 이어 움직이는 것을 생각해 문제를 해결하자. 이 때, 기우성에 따라 도착할 수 없는 칸을 도착 지점으로 출력하지 않아야 하는 점에 유의해야 한다.

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

#include <iostream>
#include <utility>
using namespace std;
typedef long long ll;

ll X, Y, XY, A, B, AB;
ll val;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	cin >> X >> Y >> XY >> A >> B >> AB;
	val = abs(X - A) + abs(Y - B);
	if ((val & 1) != ((XY + AB) & 1)) cout << "impossible";
	else if (val > XY + AB) cout << "impossible";
	else {
		if (X > A) swap(X, A), swap(Y, B), swap(XY, AB);
		if (A - X >= XY) cout << X + XY << ' ' << Y;
		else {
			XY -= A - X;
			X = A;
			if ((XY & 1) == (abs(Y - B) & 1)) {
				if (Y > B) cout << X << ' ' << max(Y - XY, B);
				else cout << X << ' ' << min(Y + XY, B);
			}
			else {
				if (Y > B) cout << X << ' ' << max(Y - XY, B + 1);
				else cout << X << ' ' << min(Y + XY, B - 1);
			}
		}
	}
}