UVA476 Points in Figures: Rectangles
题目描述
给你一些矩形,与圆形在平面上的位置,以及一些点的坐标。
求出每个点被包含在哪个图形里。
输入格式
初始每行会有小写字母 $c$ 或 $r$。
如果是 $r$ 代表此图形是矩形,有四个值:
左上角点的坐标 $(x_1,y_1)$ 与右下角的坐标 $(x_2,y_2)$。
如果是 $c$ 代表此图形是圆形,有三个值:
圆心的坐标 $(x,y)$ 与半径。
当一行第一个字符为 * 时停止输入图形。
接下来每一行有两个数,代表这个点的坐标 $(x,y)$ 。
如果坐标为$(9999.9,9999.9)$,则停止输入。
输出格式
依次每行输出每个点被包含在第几个图形里。
例如1号点被包含在3号图形。
输出`Point 1 is contained in figure 3`。
如果2号点没有被包含在任何点里。
输出`Point 2 is not contained in any figure`。