f338.
2. 后羿射日(Archer)
內容
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
公開 測資點#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
公開 測資點#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
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 41600 |
|
f338 | 62 | 2024-08-09 14:48 | |
| 24710 |
|
f338 | 726 | 2021-03-16 19:41 | |
| 24338 |
|
f338 | 869 | 2021-02-07 17:49 | |
| 23913 |
|
f338 | 792 | 2021-01-01 11:39 | |
| 23534 | relyl (rely) | f338 | 829 | 2020-11-25 22:01 |