Fence Orthognolaty

Правка en1, от 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.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский 300iq 2016-09-19 12:45:01 318 Initial revision (published)