Здравствуйте Young, Вы писали:
Y> Ищем углы прямоугольников — точки у которых соседи слева и сверху или слева и снизу имеют другой цвет. Проводи через них прямые и получаем набор прямоугольников. Не минимальный но всеже — потом решаем задачу их объединения — тут уже много вариантов. Например — находим центры прямоугольников — строим граф — соединяем только те вершины которые лежать на одной вертикали или горизонтали. И ищем наибольший цикл (или просто циклы) — находим удаляем. И объединяем те прямоугольники центры которых входят в цикл. И так далее. потом соединяем оставщиеся прямые.
Что-то я нынче туго соображаю :( Можно для начала немного поподробнее — какие точки выбираются, какие прямые проводятся. Лучше всего — на примерах
Y>P.S. Пмниться была эта задачка на одном из туров Московской олимпиады.
Вот это интересно. На какой именно и в каком году? Где нибудь в сети можно про это что-нибудь обнаружить?
Y>С Уважением Андрей.......
