d091. 00476 - Points in Figures: Rectangles
標籤 : struct
通過比率 : 803人/922人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2016-01-06 12:01

內容

在x-y平面上,給你一些矩形和一些點,請你回答這些點落在哪些矩形內(如果有的話)。另外,在這個問題中,剛好落在邊上的點不視為落在該矩形內。

輸入說明

首先是矩形的資料,每個矩形一列,第1個字元代表圖形的類別(r 代表矩形),接下來有4個數值分別代表該矩形左上角及右下角的座標。矩形的個數不會超過10個。

以一列僅含有一個*代表矩形資料結束。

接下來的每列為一個點的座標,也就是要測試的點。若點座標為9999.9 9999.9代表輸入結束(此點不需輸出)

輸出說明

對每一個測試的點,若其落在某矩形內,則輸出下列格式的訊息:

Point i is contained in figure j

如果某個點沒有落在任何矩形內,則輸出:

Point i is not contained in any figure

請注意:點和矩形的編號是按照他們出現在input的順序。請參考Sample Output

範例輸入 #1
r 8.5 17.0 25.5 -8.5
r 0.0 10.3 5.5 0.0
r 2.5 12.5 12.5 2.5
*
2.0 2.0
4.7 5.3
6.9 11.2
20.0 20.0
17.6 3.2
-5.2 -7.8
9999.9 9999.9
範例輸出 #1
Point 1 is contained in figure 2
Point 2 is contained in figure 2
Point 2 is contained in figure 3
Point 3 is contained in figure 3
Point 4 is not contained in any figure
Point 5 is contained in figure 1
Point 6 is not contained in any figure
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (50%): 3.0s , <1M
公開 測資點#1 (50%): 3.0s , <1M
提示 :

Sample Input中矩形及測試點的圖

 

 * 中文翻譯:Lucky 貓

標籤:
struct
出處:
UVa476 [管理者: MAPLEWING (灆洢騎士) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
43764 Xcode (Xcode) d091
@管理者
42 2024-10-28 21:47
30852 easontsai050 ... (KagariET01) d091
733 2022-06-16 15:34
29673 wubaie (小億) d091
814 2022-03-20 14:03
18947 jack621224 (YJLegend) d091
1525 2019-08-16 00:04