Обсуждение @ 1170. Desert @ Timus Online Judge

Timus Online Judge

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

вернуться в форум

Обсуждение задачи 1170. Desert

Huang Yizheng Must the optimal line "L" pass at least one vertex of the N rectangles.If so,then how can improve it.If not,I find it's impossible to solve it. [3] // Задача 1170. Desert 18 дек 2001 11:42

abc No, it needn't. If u are good at maths, u can solve it. [1] // Задача 1170. Desert 18 дек 2001 12:15

Huang Yizheng Then how to solve it? // Задача 1170. Desert 18 дек 2001 13:15

>

ASK yes // Задача 1170. Desert 24 апр 2018 19:20

Yes, there is an optimal line that passes thru one of the vertices (remember, that there are 4N vertices, not 2N :-)