Re[4]: (SQL) прямоугольники
От: rg45 СССР  
Дата: 27.12.19 12:16
Оценка:
Здравствуйте, wildwind, Вы писали:

W>А другие минимальные решения чем хуже? Это, например, какой "приоритет"?

W>Image: text887.png

Это решение ничем не хуже. Просто в условии задачи содержится спойлер к красивому и эффективному решению. Которое заключается в том, что мы применяем определенный алгоритм дважды — сналчала по оси X, затем по оси Y.

W>А это решение подходит?

W>Image: text888.png

А это решние не подходит, потому что изначально существовавший прямоугольник (1, 1, 5, 5) канул в небытие. В этой задаче прямоугольники нужно только разбивать, но не объединять.
--
Справедливость выше закона. А человечность выше справедливости.
Отредактировано 27.12.2019 12:22 rg45 . Предыдущая версия . Еще …
Отредактировано 27.12.2019 12:22 rg45 . Предыдущая версия .
Отредактировано 27.12.2019 12:19 rg45 . Предыдущая версия .
Отредактировано 27.12.2019 12:19 rg45 . Предыдущая версия .
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.