달팽이 2
면접 대비시간 제한2초메모리 제한128 MB
M행 N열 격자를 나선형으로 채우는 경로를 시뮬레이션해서 모든 칸을 채우기 전까지 방향이 바뀌는 횟수를 구합니다.
문제
M행 N열 표의 왼쪽 위 칸에서 선을 그린다. 처음에는 오른쪽으로 이동한다.
아래 그림은 M=5, N=3인 표에서 선을 그린 모습이다. 다음 칸이 표 밖이거나 이미 선이 지나간 칸이면 시계방향으로 방향을 바꾸어 계속 그린다.
대각선 화살표는 선의 방향이 바뀐 칸을 나타낸다. 표의 모든 칸이 채워질 때까지 선의 방향을 몇 번 바꾸는지 구하라.
입력
첫째 줄에 M과 N이 공백으로 구분되어 주어진다.
- 2 ≤ M, N ≤ 100
출력
표의 모든 칸이 채워질 때까지 선의 방향을 바꾸는 횟수를 출력한다.