f338. 2. 后羿射日(Archer)
標籤 :
通過比率 : 688人/713人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-18 07:48

內容

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

 2-后羿射日(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
0
範例輸入 #2
10 10 5 50
3
20 10 1
-100 50 2
0 0 3
範例輸出 #2
2
範例輸入 #3
100 60 1 100
5
100 100 1
500 60 1
50 -20 1
200 60 1
120 70 3
範例輸出 #3
3
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
出處:
TOI2020年8月新手同好會 [管理者: p3a_owhj (阿普二信) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41600 yp11251120@y ... (808-43杜波波) f338
給崴崴 歡迎參考
75 2024-08-09 14:48
24710 alvinhuang06 ... (黃皓群) f338
double不能用^2
734 2021-03-16 19:41
24338 fdhs108rex (Rex Wu) f338
880 2021-02-07 17:49
23913 champion9309 ... (unknown) f338
記的小數點
800 2021-01-01 11:39
23534 relyl (rely) f338
考慮小數點
836 2020-11-25 22:01