Beginner Geometry > Basic Geometry

When we were young students in school we did many wonderful math but most of us forget it over time. Sometimes is it nice to recall those memories and refresh our math a bit. In today’s contest we will try something like that. Consider you are given information about a circle (center and radius) and you are given information of a point (coordinate), you have to tell whether the point is outside the circle, or inside the circle or on the circle. If the point is on the perimeter of the circle then it is consider on the circle. ![circle][1] In this example, **A** is outside the circle, **B** is inside the circle and **C** is on the circle. Input: ------ First line of the input will consist of an integer which represent the test case **T (0 < T <= 100)**. Each test case contains 5 numbers Cx, Cy, R, Px, Py. Here Cx, Cy are two non-negative integers that represents the coordinate of the center of the circle, R is a double **(R > 0)** representing radius of the circle. Px, Py are two non-negative integers representing the coordinate of the point to investigate. Cx, Cy, R, Px, Py all will be less than 1000. Output: ------- For each test case print “**Case X: Y**” (without quotes) where **X** is the number of test case (start from 1). And **Y** will be either “**Outside**”, or “**Inside**”, or “**OnCircle**” (without quotation marks) depending on the outcome of your investigation. Sample Input ------------ 3 305 233 233.83 52 877 213 351 733.20 125 986 0 25 25.00 0 0 Sample Output ------------- Case 1: Outside Case 2: Inside Case 3: OnCircle [1]: https://s3-ap-southeast-1.amazonaws.com/devskillimagestorage/questionimages/57357b98-b299-c609-ad1f-08d2e26c0366_80a9da94ac9042d7a1e81c5e6583edb9_W189xH142.png

MD. Jalal Uddin