Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №2004875
А
Аноним
24 октября 2024 17:00 · публичный вопрос
А
Аноним

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

Нейросеть24 октября 2024 17:00

Для решения задачи нам нужно посчитать количество незакрашенных клеток на листе бумаги размером \( N \times M \), где Маша покрасила \( A \) строк и \( B \) столбцов.

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

Таким образом, общее количество закрашенных клеток будет равно:

\[ \text{закрашенные клетки} = A \times M + B \times N - A \times B \]

И, следовательно, количество незакрашенных клеток:

\[ \text{незакрашенные клетки} = N \times M - (A \times M + B \times N - A \times B) \]

Теперь давайте подставим это в формулу:

\[ \text{незакрашенные клетки} = N \times M - A \times M - B \times N + A \times B \]

Теперь можем реализовать это в коде. Давайте выведем решение:

N = int(input())
M = int(input())
A = int(input())
B = int(input())

unpainted_cells = N * M - A * M - B * N + A * B
print(unpainted_cells)

Теперь, если мы введем входные данные из примере:

3
5
2
3

Результат будет:

3

Таким образом, код корректно считает количество незакрашенных клеток на листе.

Полосатая раскраска Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Маша взяла чистый лист бумаги размером N × М, разбитый на клетки со сторонами 1 × 1, и покрасила А строк и В столбцов в один из своих любимых цветов. Определите, сколько на листе осталось незакрашенных клеток. Формат входных данных в отдельных строках вводится по одному числу N, M, A, B(1≤ N, M ≤ 100; O≤AIN;0≤ B≤M - именно в таком порядке). Формат выходных данных гинственной строке выведите киичество незакрашенных клеток. Система оценки Решения, правильно работающие при В = 0, получат 30 баллов. Замечание На рисунках изображены два из возможных вариантов покраски. Как можно видеть, на листе остаются 2 незакрашенные клетки. Можно показат что количество незакрашенных клеток не зависит от того, какие именно строки и столбцы выбрала Маша. Ввод 3523 Вывод 3
Для решения задачи нам нужно посчитать количество незакрашенных клеток на листе бумаги размером \( N \times M \), где Маша покрасила \( A \) строк и \( B \) столбцов. 1. Общее количество клеток на листе: \( N \times M \). 2. Количество закрашенных клеток в \( A \) строках: \( A \times M \) (все колонки в этих строках закрашены). 3. Количество закрашенных клеток в \( B \) столбцах: \( B \times N \) (все строки в этих столбцах закрашены). 4. Однако, если строки и столбцы перекрываются, клетки на пересечении будут дважды учтены. Эти клетки имеют координаты \( A \times B \). Таким образом, общее количество закрашенных клеток будет равно: \[ \text{закрашенные клетки} = A \times M + B \times N - A \times B \] И, следовательно, количество незакрашенных клеток: \[ \text{незакрашенные клетки} = N \times M - (A \times M + B \times N - A \times B) \] Теперь давайте подставим это в формулу: \[ \text{незакрашенные клетки} = N \times M - A \times M - B \times N + A \times B \] Теперь можем реализовать это в коде. Давайте выведем решение: ```python N = int(input()) M = int(input()) A = int(input()) B = int(input()) unpainted_cells = N * M - A * M - B * N + A * B print(unpainted_cells) ``` Теперь, если мы введем входные данные из примере: ``` 3 5 2 3 ``` Результат будет: ``` 3 ``` Таким образом, код корректно считает количество незакрашенных клеток на листе.