Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Маша взяла чистый лист бумаги размером N×M , разбитый на клетки со сторонами 1×1 , и покрасила A строк и B столбцов в один из своих любимых цветов. Определите, сколько на листе осталось незакрашенных клеток. Формат входных данных В отдельных строках вводится по одному числу N , M , A , B (1≤N , M≤100 ; 0≤A≤N ; 0≤B≤M — именно в таком порядке). Формат выходных данных В единственной строке выведите количество незакрашенных клеток. Система оценки Решения, правильно работающие при B=0 , получат 30 баллов. Замечание На рисунках изображены два из возможных вариантов покраски. Как можно видеть, на листе остаются 2 незакрашенные клетки. Можно показать, что количество незакрашенных клеток не зависит от того, какие именно строки и столбцы выбрала Маша. Ввод Вывод 3 5 2 3 2

Чтобы решить задачу о количестве незакрашенных клеток на листе бумаги размером N×M после покраски A строк и B столбцов, нам нужно рассмотреть, как происходит перекрытие между окрашенными строками и столбцами.

1. Общая площадь листа: Количество всех клеток на листе можно вычислить как \( N \times M \).

2. Количество окрашенных клеток:

   • Окрашенные строки затрагивают \( A \times M \) клеток (каждая из A строк окрашивает M клеток).
   • Окрашенные столбцы затрагивают \( B \times N \) клеток (каждый из B столбцов окрашивает N клеток).

3. Перекрытие окрашенных клеток: Клетки, находящиеся на пересечении окрашенных строк и столбцов, подсчитываются дважды. Эти клетки составляют \( A \times B \) (каждая из A строк пересекается с каждым из B столбцов).

4. Формула для расчета количества окрашенных клеток: Используя вышеуказанную логику, общее количество окрашенных клеток можно определить следующим образом: \[ \text{Окрашенные клетки} = A \times M + B \times N - A \times B \]

5. Количество незакрашенных клеток: Теперь, чтобы найти количество незакрашенных клеток, можно воспользоваться формулой: \[ \text{Незакрашенные клетки} = N \times M - (A \times M + B \times N - A \times B) \]

Теперь давайте подставим введенные данные и рассчитаем количество незакрашенных клеток:

Пример

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

3
5
2
3

1. Площадь листа: \[ 3 \times 5 = 15 \]

2. Окрашенные клетки: \[ 2 \times 5 + 3 \times 3 - 2 \times 3 = 10 + 9 - 6 = 13 \]

3. Незакрашенные клетки: \[ 15 - 13 = 2 \]

Таким образом, ответ будет:

2

Вы можете использовать данную логику для реализации функции, которая считает количество незакрашенных клеток на основании введённых значений N, M, A, B. Удачи в учёбе!