Shopping With Wife :
Difficulty Level : Medium
Submissions : 151
Asked In :
Marks :30
: 3 | : 0
Sam is visiting a shopping mall. If this mall is mapped to a 2D plane - each coordinate point inside this mall (including the borders) would represent a shop. The bottom-left and top-right coordinates of this mall are $$$(x1,y1)$$$ and $$$(x2,y2)$$$ respectively.
Sam's wife is standing at a point $$$(x_{C},y_{C})$$$ either inside or outside the mall.
Sam, being a caring husband, wants to always be within a distance of R from his wife. What are the total number of shops that Sam can visit?
The first line contains four integers $$$x1, y1, x2, y2$$$ $$$(x1 < x2)$$$ and $$$(y1 < y2)$$$ The second line contains three integers $$$x_{C}$$$,$$$y_{C}$$$, $$$R$$$.$$$(-100000 \le x1, y1, x2, y2 \le 100000)$$$$$$(-100000 \le x_{C},y_{C} \le 100000)$$$ $$$(0 \le R \le 100000).$$$
Print one number denoting the total number of shops that Sam can visit considering the above restrictions.
-4 -9 109 213 4 4 4
49
0 0 1 1 2 2 2
1
