Fence Orthognolaty

Revision en1, by 300iq, 2016-09-19 12:45:01

Please, help me to solve this problem https://ru.kattis.com/problems/fenceortho, i know that i can use Rotating Calipers method, using 4 calipers, but i can't intersect them.

I write calipers method storing point and angle of caliper, please help me how to find intersection point of 2 calipers.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English 300iq 2016-09-19 12:45:01 318 Initial revision (published)