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

Online Judge

Задачи

Авторы

Соревнования

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

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.

Послано Huang Yizheng 18 дек 2001 11:42

No, it needn't. If u are good at maths, u can solve it.

Послано abc 18 дек 2001 12:15

Then how to solve it?

Послано Huang Yizheng 18 дек 2001 13:15

yes

Послано ASK 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 :-)