Welcome To SDIBT ACM-ICPC Online Judge

VIRTUAL JUDGE Recent Contest F.A.Qs Discuss Home ProblemSet Status Ranklist Contest LoginRegister Exam
Problem 1404. -- 点在哪

点在哪

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 28  Solved: 6
[Submit][Status][Discuss]

Description

给出一组图形(矩形或圆)和一组点的数据,判断点的位置。

Input

输入一组图形的数据,其中每行以“c”开头的表示圆,以“r”开头的表示矩形,其中矩形是依次给出左下角和右上角的坐标,圆是给出圆心坐标及半径,图形数据以输入另起一行的 *结束,接下来是给出点的坐标(x,y),整个输入文件以9999.9 9999.9结束,每行中的各个数据间用一个空格分隔。

Output

输出点的位置如下信息:直接输出到屏幕上,如某点在图形上,则输出所有图形上的信息:point i is contained in figure j;如某点不在任一图形内,则输入:point i is not contained in any figure。

Sample Input

r 0.0 0.0 5.5 10.3
c -5.0 -5.0 3.7
r 2.5 2.5 12.5 12.5
*
2.0 2.0
4.7 5.3
9999.9 9999.9

Sample Output

point 1 is contained in figure 1
point 2 is contained in figure 1
point 2 is contained in figure 3

HINT

Source

[Submit][Status][Discuss]

HOME Back

한국어 中文 English
All Copyright Reserved 2008-2010 SDIBT TEAM
GPL2.0 2003-2010 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin