문제 풀이/Codeforces
2020. 4. 6.
Codeforces Round #630 (Div. 2)
A - Exercising Walk Problem - A - Codeforces codeforces.com 고양이 한 마리가 좌표 \((x,y)\)에 위치해 있다. 이 고양이를 \(a\)번 왼쪽, \(b\)번 오른쪽, \(c\)번 아래쪽, \(d\)번 위쪽으로 순서 상관없이 이동시키려고 하는데, \([x_1,x_2] \times [y_1,y_2]\) 범위 안에서 움직이는게 가능한지 알아내야 한다. \(x_1 = x_2\)인데 \(a\)이나 \(b\)가 \(0\)이 아니라면, 또는 \(y_1 = y_2\)인데 \(c\)나 \(d\)가 \(0\)이 아니라면 불가능하다. 그렇지 않다면 \(x\)축 방향으로의 이동에 대해 생각했을 때, 한 칸의 여유를 이용해 \(min(a, b) \times 2\)번 움직일 수..
