prithivMLmods/Coder-Stat
Coder-Stat Dataset Overview The Coder-Stat dataset is a collection of programming-related data, including problem IDs, programming languages, original statuses, and source code snippets. This dataset is designed to assist in the analysis of coding patterns, error types, and performance metrics. Dataset Details Modalities Tabular: The dataset is structured in a tabular format. Text: Contains text data, including source code snippets.… See the full description on the dataset page: https://huggingface.co/datasets/prithivMLmods/Coder-Stat.
3139
1 2<h3>Don't Cross the Circles!</h3>3 4 5<p>6There are one or more circles on a plane.7Any two circles have different center positions and/or different radiuses.8A circle may intersect with another circle,9but no three or more circles have areas nor points shared by all of them.10A circle may completely contain another circle or two circles may intersect at two separate points,11but you can assume that the circumferences of two circles never12touch at a single point.13</p>14 15 16<p>17Your task is to judge18whether there exists a path that connects the given two points, <i>P</i> and <i>Q</i>,19without crossing the circumferences of the circles.20You are given one or more point pairs for each layout of circles.21</p>22 23 24<p>25In the case of Figure G-1,26we can connect <i>P</i> and <i>Q</i><sub>1</sub> without crossing the circumferences of the circles, but we cannot connect <i>P</i> with <i>Q</i><sub>2</sub>, <i>Q</i><sub>3</sub>, or <i>Q</i><sub>4</sub> without crossing the circumferences of the circles.27</p>28 29<br>30<center>31<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE2_domestic2014_G0"><br>32 33<p>Figure G-1: Sample layout of circles and points</p>34 35</center>36<br>37 38 39<h3>Input</h3>40 41 42<p>43The input consists of multiple datasets, each in the following format.44</p>45 46 47<blockquote>48<i>n</i> <i>m</i><br>49<i>Cx</i><sub>1</sub> <i>Cy</i><sub>1</sub> <i>r</i><sub>1</sub> <br>50...<br>51<i>Cx</i><sub><i>n</i></sub> <i>Cy</i><sub><i>n</i></sub> <i>r</i><sub><i>n</i></sub> <br>52<i>Px</i><sub>1</sub> <i>Py</i><sub>1</sub> <i>Qx</i><sub>1</sub> <i>Qy</i><sub>1</sub> <br>53...<br>54<i>Px</i><sub><i>m</i></sub> <i>Py</i><sub><i>m</i></sub> <i>Qx</i><sub><i>m</i></sub> <i>Qy</i><sub><i>m</i></sub> <br>55</blockquote>56 57 58<p>59The first line of a dataset contains two integers <i>n</i> and <i>m</i>60separated by a space.61<i>n</i> represents the number of circles, and62you can assume 1 ≤ <i>n</i> ≤ 100.63<i>m</i> represents the number of point pairs, and64you can assume 1 ≤ <i>m</i> ≤ 10.65Each of the following <i>n</i> lines contains three integers separated by a single space.66(<i>Cx</i><sub><i>i</i></sub>, <i>Cy</i><sub><i>i</i></sub>) and <i>r</i><sub><i>i</i></sub> represent the center position and the radius of the <i>i</i>-th circle, respectively.67Each of the following <i>m</i> lines contains four integers separated by a single space.68These four integers represent coordinates of two separate points69<i>P</i><sub><i>j</i></sub> = (<i>Px</i><sub><i>j</i></sub>, <i>Py</i><sub><i>j</i></sub>) and70<i>Q</i><sub><i>j</i></sub> =(<i>Qx</i><sub><i>j</i></sub>, <i>Qy</i><sub><i>j</i></sub>).71These two points <i>P</i><sub><i>j</i></sub> and <i>Q</i><sub><i>j</i></sub>72form the <i>j</i>-th point pair.73You can assume740 ≤ <i>Cx</i><sub><i>i</i></sub> ≤ 10000,750 ≤ <i>Cy</i><sub><i>i</i></sub> ≤ 10000,761 ≤ <i>r</i><sub><i>i</i></sub> ≤ 1000,770 ≤ <i>Px</i><sub><i>j</i></sub> ≤ 10000,780 ≤ <i>Py</i><sub><i>j</i></sub> ≤ 10000,790 ≤ <i>Qx</i><sub><i>j</i></sub> ≤ 10000,800 ≤ <i>Qy</i><sub><i>j</i></sub> ≤ 10000.81In addition,82you can assume83<i>P</i><sub><i>j</i></sub> or <i>Q</i><sub><i>j</i></sub>84are not located on the circumference of any circle.85</p>86 87<p>88The end of the input is indicated by a line containing two zeros separated by a space.89</p>90 91<p>92Figure G-1 shows the layout of the circles and the points in the first dataset of the sample input below.93Figure G-2 shows the layouts of the subsequent datasets in the sample input.94</p>95 96<br>97<center>98<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE2_domestic2014_G1"><br>99 100<p>Figure G-2: Sample layout of circles and points</p>101 102</center>103<br>104 105 106<h3>Output</h3>107 108 109<p>110For each dataset,111output a single line containing the <i>m</i> results separated by a space.112The <i>j</i>-th result should be "YES" if there exists a path connecting <i>P</i><sub><i>j</i></sub> and <i>Q</i><sub><i>j</i></sub>, and "NO" otherwise.113</p>114 115 116<h3>Sample Input</h3>117 118<pre>5 31190 0 10001201399 1331 9311210 1331 5001221398 0 4001232000 360 340124450 950 1600 380125450 950 1399 1331126450 950 450 20001271 212850 50 501290 10 100 901300 10 50 501312 213250 50 50133100 50 5013440 50 110 5013540 50 0 01364 113725 100 2613875 100 2613950 40 4014050 160 4014150 81 50 1191426 1143100 50 401440 50 4014550 0 4814650 50 314755 55 414855 105 4814950 55 55 5015020 6151270 180 50152360 170 501530 0 5015410 0 101550 90 501560 180 5015790 180 50158180 180 50159205 90 50160180 0 5016165 0 2016275 30 1616390 78 36164105 30 16165115 0 20166128 48 15167128 100 15168280 0 30169330 0 30170305 65 421710 20 10 201720 20 10 017350 30 133 017450 30 133 3017590 40 305 2017690 40 240 3017716 21780 0 501790 90 501800 180 5018190 180 50182180 180 50183205 90 50184180 0 5018565 0 20186115 0 2018790 0 15188280 0 30189330 0 30190305 65 4219175 40 1619290 88 36193105 40 16194128 35 250 3019590 50 305 201960 0197</pre>198 199<h3>Output for the Sample Input</h3>200 201<pre>YES NO NO202YES NO203NO NO204NO205YES206YES NO NO YES NO NO207NO NO208</pre>