两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  藍橋杯2024年第十五屆決賽真題-套手鐲
題目 3295:

藍橋杯2024年第十五屆決賽真題-套手鐲

時間限制: 2s 內(nèi)存限制: 192MB 提交: 123 解決: 30

題目描述

小藍在 LQ 集市上發(fā)現(xiàn)一個套手鐲的游戲,在一個大小為 108 × 108 矩形平面上擺放著 N 個圓形的手鐲。玩家可以將一個大小為 w × h 的矩形方框放置在這個平面上(玩家只可以沿著水平/垂直方向放置方框,即可以將方框旋轉(zhuǎn) 90度,但不可以旋轉(zhuǎn)至其他角度),位于這個矩形方框內(nèi)部的手鐲就是玩家獲得的獎勵。

可以將這個矩形平面看作是一個二維坐標(biāo)系,左下角的坐標(biāo)為 (0, 0)。手鐲和方框的厚度可以忽略不計, 允許多個手鐲重疊放置。

小藍想要嘗試一次,請問他最多可以獲得多少手鐲?

輸入格式

第一行輸入三個整數(shù) N、w、h。

接下來輸入 N 行,每行三個整數(shù) x, y,r,表示第 i 個手鐲的圓心坐標(biāo)和半徑。

輸出格式

輸出一個整數(shù)表示答案。

樣例輸入

8 12 9
18 22 1
3 17 2
21 28 1
7 18 2
10 2 2
4 24 2
19 13 1
14 15 1

樣例輸出

3

提示

套手鐲.png

【評測用例規(guī)模與約定】

對于 50% 的評測用例:1 ≤ N ≤ 100,1 ≤ w, h, x, y,r ≤ 200。

對于 100% 的評測用例:1 ≤ N ≤ 1000,1 ≤ w, h, x, y,r ≤ 108,1 ≤min{w, h} ≤ 200。保證所有手鐲都位于平面內(nèi)部。

標(biāo)簽