Полосатая раскраска Ограничение по времени: 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 Код Python 3 Код из файла

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

1. Общее количество клеток на листе бумаги равно \( N \times M \).
2. Количество клеток, закрашенных в A строках и B столбцах можно найти следующим образом:
   • Закрашенные клетки в A строках: \( A \times M \) (поскольку каждая из A строк содержит M клеток).
   • Закрашенные клетки в B столбцах: \( B \times N \) (каждый из B столбцов содержит N клеток).
   • Но поскольку клетки в пересечении закрашенных строк и столбцов были посчитаны дважды, необходимо вычесть количество клеток в пересечении этих строк и столбцов, которое равно \( A \times B \).

Таким образом, общее количество закрашенных клеток вычисляется по формуле: \[ \text{Закрашенные клетки} = A \times M + B \times N - A \times B \]

3. Количество незакрашенных клеток будет: \[ \text{Незакрашенные клетки} = N \times M - \text{Закрашенные клетки} \]

Теперь давайте реализуем это на Python:

# Чтение входных данных
N = int(input())
M = int(input())
A = int(input())
B = int(input())

# Общее количество клеток
total_cells = N * M

# Количество закрашенных клеток
painted_cells = A * M + B * N - A * B

# Количество незакрашенных клеток
unpainted_cells = total_cells - painted_cells

# Вывод результата
print(unpainted_cells)

Пример:

Если входные данные:

3
5
2
3

То программа посчитает так:

• Общее количество клеток: \( 3 \times 5 = 15 \)
• Закрашенные клетки: \( 2 \times 5 + 3 \times 3 - 2 \times 3 = 10 + 9 - 6 = 13 \)
• Незакрашенные клетки: \( 15 - 13 = 2 \)

Таким образом, на листе останется 2 незакрашенные клетки.