Discussion @ 1170. Desert @ Timus Online Judge

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] // Problem 1170. Desert 18 Dec 2001 11:42

abc No, it needn't. If u are good at maths, u can solve it. [1] // Problem 1170. Desert 18 Dec 2001 12:15

Huang Yizheng Then how to solve it? // Problem 1170. Desert 18 Dec 2001 13:15

ASK yes // Problem 1170. Desert 24 Apr 2018 19:20

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

Discussion of Problem 1170. Desert