Finding the intersection area between a circle and a rectangle

Правка en2, от patience, 2015-12-02 20:43:05

Given the co-ordinates of a circle and the lower left and upper right coordinate of an axis parallel rectangle, i need to find their common area. I cannot understand how can solve this problem.

please help me. ~~~~~ Sample input: 1 1 10 2 2 5 5 Sample output: 9 ~~~~~

Thanks in advance.

Теги computational geometry

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский patience 2015-12-02 20:43:55 8
en2 Английский patience 2015-12-02 20:43:05 198
en1 Английский patience 2015-12-02 20:25:15 426 Initial revision (published)