Finding the intersection area between a circle and a rectangle

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

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)