백준 BAEKJOON 31995번 게임말 올려놓기 [PYTHON/파이썬]

 

 

 

 

 

 

백준 BAEKJOON 31995번 게임말 올려놓기 [PYTHON/파이썬]

---

<문제 출처> (BRONZE Ⅱ)

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

 

 

 

 

 

 

 

 

<풀이>

첫 번째 게임말을 두고 오른쪽 아래 대각선에 게임말을 두는 경우와

오른쪽 위 대각선에 게임말을 두는 경우를 잘 생각하여

규칙을 찾아낸다면 쉽게 풀 수 있다.

결과적으로는 가로 길이와 세로 길이 중 하나라도 1이면 경우의 수가 0이고

그렇지 않다면 (가로 길이 -1) * (세로 길이 -1) * 2가 정답이다.

 

 

 

 

 

 

 

 

<코드>

N = int(input())
M = int(input())

if N == 1 or M == 1:
    print(0)
else:
    print((N - 1) * (M - 1) * 2)