f338: 后羿射日(Archer)
Tags :
Accepted rate : 350人/371人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-10-24 20:58

Content

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

 后羿射日(Archer)

問題敘述

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

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

 

 評分說明

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

第一組(50分):N=1。

第二組(50分):無特別限制。

Input

第一行有四個整數分別表示后羿的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)。

Output

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

Sample Input #1
0 0 2 1000
1
500 0 4
Sample Output #1
0
Sample Input #2
10 10 5 50
3
20 10 1
-100 50 2
0 0 3
Sample Output #2
2
Sample Input #3
100 60 1 100
5
100 100 1
500 60 1
50 -20 1
200 60 1
120 70 3
Sample Output #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
Hint :
Tags:
出處:
TOI2020年8月新手同好會 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
24710
alvinhuang06... (黃皓群)
f338
double不能用^2
128 2021-03-16 19:41
24338
fdhs108rex (Rex Wu)
f338
171 2021-02-07 17:49
23913
champion9309... (unknown)
f338
記的小數點
208 2021-01-01 11:39
23534
relyl (rely)
f338
考慮小數點
259 2020-11-25 22:01
23136
yes51851823@... (wseds)
f338
範例3出錯了
425 2020-10-24 20:42