一道竞赛题

eviliw 2004-01-11 02:02:12

第五题判断点是否落在图形内(40 分)
问题描述：给出一组图形（矩形或圆）和一组点的数据，判断点的位置。
输入：输入一组图形的数据，其中每行以“c”开头的表示圆，以“r”开头的
表示矩形，其中矩形是依次给出左上角和右下角的坐标(x,y)，圆是给出圆心坐标
(x,y)及半径，图形数据以输入另起一行的*结束，接下来是给出点的坐标(x,y)，
整个输入文件以9999.9 9999.9 结束，每行中的各个数据间用一个空格分隔，输
入文件名为figure.dat。
输出：输出点的位置如下信息：直接输出到屏幕上，如某点在图形上，则输出
所有图形上的信息：Point I is contained in figure j；如某点不在任一图形
内，则输出：Point I is not contained in any figure。
输入样例：
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
输出样例：
Point 1 is contained in figure 1
Point 2 is contained in figure 1
Point 2 is contained in figure 3

我怎么觉得这道题很简单?是不是我没懂题意?
判断点在不在圆内,直接比较和圆心距离与半径的大小不就行了?
判断在不在矩形内,判断点的x,y坐标和矩形的左上和右下角的坐标关系不就行了?

...全文