prithivMLmods/Coder-Stat

1 2 3<H1><font color="#000000">Problem 07:</font> Crop Circle</H1>4 5<p>6アルゼンチンの広大な農地に突如ミステリーサークルが出没した。ミステリーサークルは重なっているもの、ポツンとあるもの、大きいもの、小さいものと合計 <i>n</i> 個確認された。7</p>8 9<p>10あるミステリーハンターが空中からミステリーサークルの全体像を撮影しようと試みたところ、各円の輪郭がはっきりしていなかったため、映像にその美しい模様を映し出すことが難しいことが分かった。11</p>12 13<p>14そこで、そのミステリーハンターは輪郭に沿って特殊素材の紐を設置し、輪郭を強調する提案をした。15</p>16 17<p>18紐を設置する部分は、あるミステリーサークルの円周上で、他のどのミステリーサークルにも含まれない部分である。19</p>20 21 22 23<p>24撮影隊は必要な紐の長さを計測するために、プログラムの作成をあなたに依頼した。各ミステリーサークルの中心座標と半径を入力し、設置する紐の長さを報告するプログラムを作成せよ。25</p>26 27<p>28参考として入出力例の１つ目と２つ目のケースをそれぞれ図１、図２に示す。紐の部分が太い線で示されている。29</p>30 31<br>32<center>33<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE1_cropCircle"><br>34<p>図１</p>35</center>36<br>37 38<br>39<center>40<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE1_cropCircle2"><br>41<p>図２</p>42</center>43<br>44 45 46 47 48<H2>Input</H2>49<p>50入力として複数のデータセットが与えられる。各データセットは以下の形式で与えられる：<br>51<br>52<i>n</i>　（ミステリーサークルの数：整数）<br>53<i>x</i><sub>1</sub> <i>y</i><sub>1</sub> <i>r</i><sub>1</sub> 　（1 個目のサークルの中心座標と半径：空白区切りの実数）<br>54<i>x</i><sub>2</sub> <i>y</i><sub>2</sub> <i>r</i><sub>2</sub> 　（2 個目のサークルの中心座標と半径：空白区切りの実数）<br>55.<br>56.<br>57<i>x</i><sub><i>n</i></sub> <i>y</i><sub><i>n</i></sub> <i>r</i><sub><i>n</i></sub> 　（<i>n</i> 個目のサークルの中心座標と半径：空白区切りの実数）<br>58</p>59<!--60<p>61<i>n</i> は 100 以下、<i>x<sub>i</sub></i>, <i>y<sub>i</sub></i> は -1000 以上 1000 以下である。62</p>63-->64 65<p>66<i>n</i> が 0 のとき、入力の終わりを示す。67</p>68 69 70<H2>Output</H2>71<p>72各データセットに対して、紐の長さを１行に出力せよ。出力は 0.000001 以下の誤差を含んでもよい。73</p>74 75<h2>Constraints</h2>76 77<ul>78<li><i>n</i> &le; 100</li>79<li>-1000 &le; <i>x<sub>i</sub></i>, <i>y<sub>i</sub></i>  &le; 1000</li>80<li>0 &lt; <i>r<sub>i</sub></i>  &le; 100</li>81</ul>82 83<H2>Sample Input</H2>84<pre>854866 4 2874 7 3887 10 38913 6 1904917 4 2924 7 3937 10 39411 6 395096</pre>97 98 99<H2>Output for the Sample Input</H2>100<pre>10139.66469928957210245.627024663706103</pre>104