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

3295 問題 F: 藍(lán)橋杯2024年第十五屆決賽真題-套手鐲

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 123 解決: 30
題目描述

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

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

小藍(lán)想要嘗試一次,請(qǐng)問他最多可以獲得多少手鐲?

輸入

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

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

輸出

輸出一個(gè)整數(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

【評(píng)測(cè)用例規(guī)模與約定】

對(duì)于 50% 的評(píng)測(cè)用例:1 ≤ N ≤ 100,1 ≤ w, h, x, y,r ≤ 200。

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

比賽公告

為CSP考試而出題,應(yīng)對(duì)接下來的各種情況

----------------------------------------------------------------------------------------------------------