f338. 后羿射日(Archer) - 高中生程式解題系統

內容

2020年8月TOI新手同好會原題連結

后羿射日(Archer)

問題敘述

很久很久以前，天上有不只一個太陽，而是有N顆太陽同時照亮地面。太陽們的胡作非為讓人民非常困擾，猛烈的陽光烤焦了土地上的稻麥農作，曬枯了樹木花草，使得人們被曬得又黑又沒有食物，飢餓乏力連路都走不動。天帝見狀後非常生氣，於是把天上最勇敢的大神后羿叫來，為民除害。

然而，后羿的技術有限，無法射太遠，只有太陽在他的射程範圍R以內（包含）才能射下，且每顆太陽及后羿都有不同的等級L，若是太陽等級比后羿等級高也沒辦法射下。請寫一個程式判斷后羿能夠幫助人民射下幾顆太陽。

評分說明

此題目測資分成兩組，每組測資有多筆測試資料，需答對該組所有測試資料才能獲得該組分數，各組詳細限制如下。

第一組（50分）：N=1。

第二組（50分）：無特別限制。

輸入說明

第一行有四個整數分別表示后羿的x座標值x0與y座標值y0
(-1000<=x0,y0<=1000)、等級L0(1<=L0<=5) 及射程範圍R(0<=R<=3000)。
第二行有一個整數N(1<=N<=10)代表有幾顆太陽。
接下來有N行，每行有三個整數，分別代表太陽的x座標值xi、y座標值yi
(-1000<=xi,yi<=1000, 1 <=i<=N) 及等級Li(1<=Li<=5, 1 <=i<=N)。

輸出說明

輸出一行，以一個整數表示后羿可以射下幾顆太陽。

範例輸入 #1

0 0 2 1000
1
500 0 4

範例輸出 #1

範例輸入 #2

範例輸出 #2

範例輸入 #3

100 60 1 100
5
100 100 1
500 60 1
50 -20 1
200 60 1
120 70 3

範例輸出 #3

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1K
公開測資點#15 (5%): 1.0s , <1K
公開測資點#16 (5%): 1.0s , <1K
公開測資點#17 (5%): 1.0s , <1K
公開測資點#18 (5%): 1.0s , <1K
公開測資點#19 (5%): 1.0s , <1K

提示：

標籤:

出處:

TOI 2020年 8月新手同好會 [管理者： p3a_owhj (阿普二信) ]

編號	身分	題目	主題	人氣	發表日期
24710	alvinhuang06 ... (黃皓群)	f338	double不能用^2	644	2021-03-16 19:41
24338	fdhs108rex (Rex Wu)	f338	本題其實不需考慮小數點，沒陷阱	768	2021-02-07 17:49
23913	champion9309 ... (unknown)	f338	記的小數點	715	2021-01-01 11:39
23534	relyl (rely)	f338	考慮小數點	731	2020-11-25 22:01
23136	yes51851823@ ... (wseds)	f338	範例3出錯了	1012	2020-10-24 20:42