문제

링크텍스트

풀이

• 공간 상에서 거리 구하기
• 상대가 놓을 수 없는 격자 칸 A의 의미 파악이 어려웠다.
• 준성의 입장에서는 가능한 한 중앙에 말을 두어야 효석과의 거리를 좁힐 수 있다.
• 그러므로 효석이 정해야 할 A는 중앙부이다.
• 중앙을 중심으로 x축, y축 대칭이다.
• 가능한 최대 거리 Dmax와 주어진 거리 D와의 차이로 부터 A가 얼마나 좁혀지는지를 정할 수 있다.

결과

N,M = map(int, input().split())    
D = int(input())

Dmax = (N-1)+(M-1)
Ddia = N//2 + M//2
d0 = Dmax - D

xy = [min(i,N-i-1)+min(j,M-j-1)-d0 for i in range(N) for j in range(M)]
A = sum([1 for x in xy if x > 0])

print(A)