Finding the intersection area between a circle and a rectangle

Revision en1, by patience, 2015-12-02 20:25:15

Given the co-ordinates of a circle and the lower left and upper right coordinate of an axis parallel rectangle, you have to find their common area.

Sample input:
1 1 10
2 2 5 5
Sample output:
9

Problem Link: Here Please help me how can i solve this problem?

Thanks in advance.

Tags computational geometry

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English patience 2015-12-02 20:43:55 8
en2 English patience 2015-12-02 20:43:05 198
en1 English patience 2015-12-02 20:25:15 426 Initial revision (published)