Discussion @ 1170. Desert @ Timus Online Judge

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.

Posted by Huang Yizheng 18 Dec 2001 11:42

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

Posted by abc 18 Dec 2001 12:15

Then how to solve it?

Posted by Huang Yizheng 18 Dec 2001 13:15

yes

Posted by ASK 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