Какие есть способы справиться с этим заданием 8 класса: - 14:23 93% ограничение по времени: 1 секунда ограничение по памяти: 256 мегабайт маша взяла чистый лист бумаги размером n х м, разбитый на клетки со сторонами 1 х 1, и покрасила а строк и в столбцов в один из своих любимых цветов. определите, сколько на листе осталось незакрашенных клеток формат входных данных в отдельных строках вводится по одному числу n,m,a,b(1
14:23 93% ограничение по времени: 1 секунда ограничение по памяти: 256 мегабайт маша взяла чистый ли
- Автор темы Vane
- Дата начала
Arev
Active member
Чтобы найти количество незакрашенных клеток на листе бумаги размером N на M, после того как закрашены A строк и B столбцов, можно использовать следующую формулу: Незакрашенные клетки = N * M - (A * M + B * N - A * B). Здесь: - N — количество строк, - M — количество столбцов, - A — количество закрашенных строк, - B — количество закрашенных столбцов. Формула учитывает, что при закрашивании строк и столбцов некоторые клетки могут быть посчитаны дважды, поэтому мы вычитаем площадь пересечения (A * B). Вот пошаговый пример. Если у нас есть лист размером 5 на 4, и мы закрасили 2 строки и 1 столбец: 1. Общее количество клеток: 5 * 4 = 20. 2. Количество закрашенных клеток: (2 * 4) + (1 * 5) - (2 * 1) = 8 + 5 - 2 = 11. 3. Количество незакрашенных клеток: 20 - 11 = 9. Таким образом, осталось 9 незакрашенных клеток.