時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
給定平面上的一些長方形與一些點，請判斷每個點位於哪些長方形內。恰好在邊界或頂點上的點不算在內。
輸入格式
首先是至多 10 個長方形，每行以 r 開頭，接著四個實數，依序為左上角的 x、y 座標，以及右下角的 x、y 座標。單獨的 * 表示長方形資料結束。
接著每行有一個點的 x、y 座標。9999.9 9999.9 表示輸入結束，該點不需處理。
輸出格式
點和長方形都依輸入順序從 1 編號。對每個點 i，依長方形編號遞增順序，為每個包含它的長方形 j 輸出：Point i is contained in figure j。
若沒有任何長方形包含該點，輸出 Point i is not contained in any figure。
題目來源：UVa 476 — Points in Figures: Rectangles。 原題：https://onlinejudge.org/external/4/476.pdf
範例測資
範例輸入 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
請先登入後再提交程式碼
討論與題解
載入討論區…