Дан двумерный массив единиц и нулей MхN.
-
Создать инструмент для его редактирования в виде сетки, по которой можно кликать. После клика изменяется цвет ячейки. черный - 0, белый - 1. Перед началом редактирования все клетки должны быть белыми (1).
-
Написать алгоритм разбиения поля на прямоугольники из единиц, который работает так: находит самый большой по площади прямоугольник на поле, из того что осталось находит снова самый большой прямоугольник и так до того момента как все поле будет разделено на прямоугольники.
-
Нарисовать на сетке найденные прямоугольники разными цветами
-
выводит отчет в виде:
площадь 20 - 2 прямоугольников площадь 15 - 3 прямоугольников площадь 10 - 1 прямоугольников