문제
체스에서 Knight는 어떤 좌표 ( X, Y )로부터 한 턴에 다음과 같은 8좌표로 이동이 가능하다.
( X+1, Y+2 ), ( X+1, Y-2 ), ( X+2, Y+1 ), ( X+2, Y-1 ), ( X-1, Y+2 ), ( X-1, Y-2 ), ( X-2, Y+1 ), ( X-2, Y-1 )
체스판의 크기 R, C가 주어질 때 Knight가 R x C 크기의 이 체스판에서 밟을 수 있는 좌표의 수를 출력하는 프로그램을 작성하라. Knight는 첫 턴에 (0, 0)에 위치하며 체스판의 좌표는 (0, 0)부터 (R-1, C-1)까지이다. 또한 Knight는 무한한 턴만큼 움직일수 있다고 가정하고, (0, 0), (R-1, C-1) 밖의 좌표에 Knight는 위치할 수 없다.
입력
입력은 한줄로 이뤄지며, 1이상 50이하의 정수 R, C가 입력된다.
출력
입력에 대해 Knight가 밟을 수 있는 좌표의 수를 출력한다.
예제 #1
3 4
12
예제 #2
4 4
16
태그
로그인해야 코드를 작성할 수 있어요.