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)。
輸出一行,以一個整數表示后羿可以射下幾顆太陽。
0 0 2 1000 1 500 0 4
0
10 10 5 50 3 20 10 1 -100 50 2 0 0 3
2
100 60 1 100 5 100 100 1 500 60 1 50 -20 1 200 60 1 120 70 3
3
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
41600 | yp11251120@y ... (808-43杜波波) | f338 | 75 | 2024-08-09 14:48 | |
24710 | alvinhuang06 ... (黃皓群) | f338 | 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 |