Обсуждение @ 1112. Покрытие @ Timus Online Judge

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

Обсуждение задачи 1112. Покрытие

WA9

Послано Facundo 18 янв 2013 04:19

What's Test 9?

My algo is:
Search the segment with more intersections and delete it (repeat while the segment got 0 intersections)
Is it wrong?

Re: WA9

Послано PanVovan 22 мар 2014 20:04

yes it is wrong

7
1 3
2 5
2 5
4 7
6 9
6 9
8 10