prithivMLmods/Coder-Stat

1 2<H1><font color="#000000">Problem E:</font> Amazing Graze</H1>3 4<p>5In 2215 A.D., a war between two planets, ACM and ICPC, is being more and more intense.6</p>7<p>8ACM introduced new combat planes.  These planes have a special system that is called Graze, and fighting power of a plane increases when it is close to energy bullets that ICPC combat planes shoot.9</p>10<p>11Both combat planes and energy bullets have a shape of a sphere with a radius of <i>R</i>.  Precisely, fighting power of a plane is equivalent to the number of energy bullet where distance from the plane is less than or equals to 2<i>R</i>.12</p>13<p>14You, helper of captain of intelligence units, are asked to analyze a war situation.  The information given to you is coordinates of <i>AN</i> combat planes and <i>BN</i> energy bullets.  Additionally, you know following things:15</p>16<ul>17<li> All combat planes and energy bullet has same <i>z</i>-coordinates. In other word, <i>z</i>-coordinate can be ignored.</li>18<li> No two combat planes, no two energy bullets, and no pair of combat plane and energy bullet collide (i.e. have positive common volume) each other.</li>19</ul>20 21<p>22Your task is to write a program that outputs total fighting power of all combat planes.23</p>24 25 26 27<H2>Input</H2>28 29<p>30Input file consists of a number of data sets.31One data set is given in following format:32</p>33 34<pre>35<i>AN BN R</i>36<i>XA</i><sub>1</sub> <i>YA</i><sub>1</sub>37<i>XA</i><sub>2</sub> <i>YA</i><sub>2</sub>38:39<i>XA<sub>AN</sub></i> <i>YA<sub>AN</sub></i>40<i>XB</i><sub>1</sub> <i>YB</i><sub>1</sub>41<i>XB</i><sub>2</sub> <i>YB</i><sub>2</sub>42:43<i>XB<sub>BN</sub></i> <i>YB<sub>BN</sub></i>44</pre>45 46<p>47<i>AN</i>, <i>BN</i>, <i>R</i> are integers that describe the number of combat planes, energy bullets, and their radius respectively.48</p>49<p>50Following <i>AN</i> lines indicate coordinates of the center of combat planes.  Each line has two integers that describe <i>x</i>-coordinate and <i>y</i>-coordinate.51</p>52<p>53Following <i>BN</i> lines indicate coordinates of the center of energy bullets, in the same format as that of combat planes.54</p>55<p>56Input ends when <i>AN</i> = <i>BN</i> = 0.  You should output nothing for this case.57</p>58 59<H2>Output</H2>60 61<p>62For each data set, output the total fighting power.63</p>64 65<H2>Constraints</H2>66<ul>67<li>Jude data includes at most 20 data sets.</li>68<li>1 &le; <i>AN</i>, <i>BN</i> &le; 100000</li>69<li>0 &lt; <i>R</i> &le; 10 </li>70<li>0 &le; (coordinate values) &lt; 10000</li>71</ul>72 73<H2>Sample Input</H2>74<pre>752 2 1760 0770 4782 2792 8800 0 081</pre>82 83<H2>Output for the Sample Input</H2>84<pre>85286</pre>87 88