Версия для печати
Убрать все задачи

---

(Сообщил А. Л.Брудно) Прямоугольное поле m×n разбито на mn квадратных клеток. Некоторые клетки покрашены в чёрный цвет. Известно, что все чёрные клетки могут быть разбиты на несколько непересекающихся и не имеющих общих вершин чёрных прямоугольников. Считая, что цвета клеток даны в виде массива типа

подсчитать число чёрных прямоугольников, о которых шла речь. Число действий должно быть порядка mn.

   Решение

Страница: 1 [Всего задач: 1]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 76240

Тема:   [ Многомерные массивы ]

Сложность: 2-

(Сообщил А. Л.Брудно) Прямоугольное поле m×n разбито на mn квадратных клеток. Некоторые клетки покрашены в чёрный цвет. Известно, что все чёрные клетки могут быть разбиты на несколько непересекающихся и не имеющих общих вершин чёрных прямоугольников. Считая, что цвета клеток даны в виде массива типа

подсчитать число чёрных прямоугольников, о которых шла речь. Число действий должно быть порядка mn.

Прислать комментарий

Решение

---

Страница: 1 [Всего задач: 1]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями