Atcoder ARC 65 problem E (900 pts)

Правка en1, от yaksha, 2018-05-10 19:17:04

Hi , So I was trying this E problem which was 900 points ,

This problem requires rotation of axes and I know how that is done and also know all the details behind that ,

But the editorial says "rotate the axes by 45 degrees and then find maximum of ... " . . I was not able to follow the EDITORIAL from that point onwards!

I believe this is a nice GEOMETRY problem and I am weak at it ,

Please open this problem and help me know what that one line means , "Now we are intersted in a pair of points such that max ( dx, dy ) = D"

Thankyou!

Теги #geometry, #help, #atcoder

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский yaksha 2018-05-10 19:17:04 698 Initial revision (published)