Обсуждение @ 1181. Разрезание окрашенного многоугольника @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

Обсуждение задачи 1181. Разрезание окрашенного многоугольника

Idea Felix_Mate 21 авг 2015 09:56

I got AC with O(N*N);

Idea: use mathematical induction and prove that solution exist always.
Induction gives a solution.

Re: Idea wangbicheng1 2 ноя 2015 17:44

Good hint!
Furthermore, it can be proved that if it is not 'obviously impossible', then there will always be a solution.