Нашел в ru_programming:
Дана матрица m x n из нулей и единиц.
Найти наибольший квадрат, заполненный единицами.
Набросать код на яве. Важнейший критерий – скорость выполнения.
Ну, для нас необязательно код на Java писать ;)
Порешаем?
Updated. Наибольший квадрат --- наибольший по площади; в принципе, таковых может быть несколько, только расположены они в разных местах поля; искать надо все. И еще: может, расширить задачку прямоугольниками?
Подписаться на:
Комментарии к сообщению (Atom)
Спутник взлетает. Первая ступень отработала.
И, кажется, неплохо: Посмотрим, что будет когда отработает вторая.
-
Арт-группа «Явь» нарисовала на одной из стен петербургских зданий граффити со Стивеном Хокингом : Неизвестно только где.
-
И немного аналитики в тему, хоть и не праздничной: Речь Президента перед Советом Федерации 1 марта 2018 года, которую одновременно называ...
Комментариев нет:
Отправить комментарий