Помощь - Поиск - Пользователи - Календарь
Полная версия: Прямоугольники
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Lenochka
Задача:
Прямоугольное поле m на n разбито на mn квадратных клеток. Некоторые клетки покрашены в черный цвет, известно, что все черные клетки могут быть разбиты на несколько непересекающихся и не имеющих общих вершин черных прямоугольников. Считая, что цвета клеток даны в виде массива типа
array[1..m] of array [1..n] of boolean;
подсчитать число черных прямоугольников, о которых шла речь.
Число действий должно быть порядка m*n;
zx1024
Достаточно подсчитать кол-во чёрных клеток, где слева и сверху стоят белые клетки.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.