ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Тема:
Информатика
Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи (Сообщил А. Л.Брудно) Прямоугольное поле m×n разбито на mn квадратных клеток. Некоторые клетки покрашены в чёрный цвет. Известно, что все чёрные клетки могут быть разбиты на несколько непересекающихся и не имеющих общих вершин чёрных прямоугольников. Считая, что цвета клеток даны в виде массива типа
array[1..m] of array [ 1..n] of boolean;
подсчитать число чёрных прямоугольников, о которых шла
речь. Число действий должно быть порядка
mn.
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 277]
X [p+1]< X [p+2]>X [p+3]<...> X[p+k].
array[1..m] of array [ 1..n] of boolean;
подсчитать число чёрных прямоугольников, о которых шла
речь. Число действий должно быть порядка
mn.
Вводится два числа. В выходной файл записать их сумму. Пример входного файла 2 3 Пример выходного файла 5
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 277] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|