Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Точки и прямоугольники

(Время: 1 сек. Память: 16 Мб Сложность: 12%)

Введем на плоскости декартову прямоугольную систему координат и рассмотрим прямоугольник, один угол которого находится в начале координат, а противоположный ему – в точке (W, H). Рассмотрим второй прямоугольник, который находится строго внутри первого и вершины которого находятся в точках с целыми координатами, Обозначим ширину второго прямоугольника как w, высоту – как h. Стороны обоих прямоугольников параллельны осям координат.

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

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

Входной файл INPUT.TXT содержит четыре целых числа: W , H, w и h (3 ≤ W, H ≤ 109,1 ≤ w ≤ W−2, 1 ≤ h ≤ H−2).

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

В выходной файл OUTPUT.TXT выведите целое число – ответ на задачу.

Примеры

INPUT.TXTOUTPUT.TXT
13 3 1 10
24 3 1 12

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая личная олимпиада
 Вторая личная олимпиада
 Третья личная олимпиада
 Четвертая личная олимпиада
 Пятая личная олимпиада
 Шестая личная олимпиада
 Седьмая личная олимпиада
 Восьмая личная олимпиада
 Девятая личная олимпиада
 Десятая личная олимпиада
 Одиннадцатая личная олимпиада
 A. Точки и прямоугольники
 B. Задача без подвоха
 C. Числа
 D. Шкафчики

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru



Покупка, продажа и аренда Коммерческая недвижимость