1 Ответ от senator

(23 ответов, оставленных в Problems)

brainail пишет:

Хм... Ну на эту задачу я попробовал написать заливку снаружи,то есть выбираю в какой цвет покрашу и начинаю это делать снаружи,так как слои окрашиваться будут именно так,и выбираю ответ минимальный..
Прошла с первого раза,сложность O(N * M).

48460 brainail Заливка Вчера, 01:03 Засчитано 16.3%

Это эта сдача прошла с первого раза? А можно подробнее?

Перейти к разделу: Problems

2 Ответ от senator

(23 ответов, оставленных в Problems)

KADR пишет:

Ну заливку то понятно что можно решить быстрее, иначе задачу бы не предлагали smile Правда мне почему-то кажется что не стоит ее обсуждать, т.к. олимпиада все-таки еще идет.

Ну а теперь, когда олимпиада закончилась, не могли бы вы рассказать, как она решалась? Я написал квадрат, а если вершин много, то искать путь из рандомных, пока укладываемся во время. Ну это, конечно, не решение

Перейти к разделу: Problems