410517: GYM104033 2 Центральные квадраты

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

2. Центральные квадратыограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Дан прямоугольник из $$$N\times M$$$ квадратов. Назовём квадраты на границе прямоугольника крайними. Расстоянием от какого-либо квадрата до края назовём количество перемещений, которое нужно сделать из данного квадрата в соседний по стороне квадрат, чтобы добраться от данного квадрата до крайнего квадрата. Квадраты с максимальным расстоянием до края, будем называть центральными. При этом квадрат может быть одновременно и крайним, и центральным.

На рисунке изображён прямоугольник для $$$N=7$$$ и $$$M=8$$$, в каждом квадрате которого записано расстояние от этого квадрата до края. У этого прямоугольника два центральных квадрата.

По данным $$$N$$$ и $$$M$$$ определите количество центральных квадратов в прямоугольнике.

Входные данные

Программа получает на вход два целых положительных числа записанных в разных строках, не превосходящих $$$10^9$$$ — размеры прямоугольника.

Выходные данные

Программа должна вывести одно число — количество центральных клеток в данном прямоугольнике.

Система оценки

Решения, правильно работающие, когда входные числа не превосходят $$$100$$$, будут оцениваться в 30 баллов.

Решения, правильно работающие, когда входные числа не превосходят $$$10^5$$$, будут оцениваться в 60 баллов.

ПримерВходные данные
7
8
Выходные данные
2

加入题单

上一题 下一题 算法标签: