병든 나이트가 N × M 크기 체스판의 가장 왼쪽 아래 칸에 위치해 있다. 병든 나이트는 건강한 보통 체스의 나이트와 다르게 4가지로만 움직일 수 있다.
병든 나이트는 여행을 시작하려고 하고, 여행을 하면서 방문한 칸의 수를 최대로 하려고 한다. 병든 나이트의 이동 횟수가 4번보다 적지 않다면, 이동 방법을 모두 한 번씩 사용해야 한다. 이동 횟수가 4번보다 적은 경우(방문한 칸이 5개 미만)에는 이동 방법에 대한 제약이 없다.
체스판의 크기가 주어졌을 때, 병든 나이트가 여행에서 방문할 수 있는 칸의 최대 개수를 구해보자.
첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다.
병든 나이트가 여행에서 방문할 수 있는 칸의 개수중 최댓값을 출력한다.
Python
N, M = map(int, input().split())
if N == 1:
print(1)
# 세로 길이가 1일 경우 움직일 수 없음
elif N == 2:
print(min(4, (M - 1) // 2 + 1))
# 2, 3번 방법만 사용 가능하므로, 최대 이동 횟수인 4와 가로 2칸씩 이동 시의 횟수 중 최솟값
elif M < 7:
print(min(4, M))
# 모든 방법 사용 가능하지만 가로 길이가 부족하므로 최대 이동 횟수인 4와 가로 길이 중 최솟값
else:
print(M - 2)
# 모든 방법 사용 가능하므로 가로 길이에서 2, 3번 방법 사용 시 필요한 여분의 두 칸을 뺀 값
C++
using namespace std;
#include <iostream>
#include <algorithm>
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
int N, M;
cin >> N >> M;
int result = 0;
switch (N)
{
case 1: // 움직이지 못하는 경우
result = 1;
break;
case 2: // 2, 3번으로밖에 움직이지 못하는 경우
result = min(4, (M + 1) / 2);
break;
default: // M이 7보다 작을 경우 4번 이상 움직이지 못함
result = (M < 7) ? min(4, M) : M - 2;
}
cout << result;
}