Question

Центральные квадраты
Ограничение по времени: 1 секунда
X
Дан прямоугольник из N x M квадратов. Назовём квадраты на границе прямоугольника
крайними. Расстоянием от какого-либо квадрата до края назовём количество
перемещений, которое нужно сделать из данного квадрата в соседний по стороне квадрат,
чтобы добраться от данного квадрата до крайнего квадрата. Квадраты с максимальным
расстоянием до края, будем называть центральными. При этом квадрат может быть
одновременно и крайним, и центральным.
На рисунке изображён прямоугольник для N = 7 и М = 8, в каждом квадрате которого
записано расстояние от этого квадрата до края. У этого прямоугольника два центральных
квадрата.
0 0 0 0 0 0 0 0
01111
1 10
1 2 2 2 2 10
0 1 2 3 3 2 1 0
0 0 0 0
0
1 2 222 10
1 11 1 1
10
0 0|0|0|000
0 10 баллов

Answer 1

Python:

n = int(input())

m = int(input())

p = (lambda a, b: ((a // b) * a + (b // a) * b) // (a // b + b // a))(n, m)

q = p  - (n + m - p - 1) // 2 * 2

r = 2 - (n + m - p) % 2

print(q * r)