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

Dotcpp  >  編程題庫  >  藍橋杯2023年第十四屆省賽真題-太陽
題目 3168:

藍橋杯2023年第十四屆省賽真題-太陽

時間限制: 3s 內(nèi)存限制: 512MB 提交: 853 解決: 94

題目描述

這天，小藍在二維坐標系的點 (X, Y) 上放了一個太陽，看做點光源。
他拿來了 n 條線段，將它們平行于 x 軸放置在了坐標系中，第 i 條線段的左端點在 xi , yi，長度為 li。線段之間不會有重合或部分重合的情況（但可能出現(xiàn)端點相交）。小藍想知道有多少條線段能被太陽照亮（一條線段有長度大于 0的部分被照亮就算）

輸入格式

輸入的第一行包含三個正整數(shù) n, X, Y，相鄰整數(shù)之間使用一個空格分隔。
接下來 n 行，第 i 行包含三個整數(shù) xi , yi , li，相鄰整數(shù)之間使用一個空格分隔。

輸出格式

輸出一行包含一個正整數(shù)表示答案。

樣例輸入

3 10 2000000
5 3 5
6 2 4
0 1 10

樣例輸出

2

提示

第一條線段在最上面被照亮，第二條線段被第一條完全擋住，第三條線段左邊的一段能被照亮。

對于 30% 的評測用例，n ≤ 1000 ；

對于所有評測用例，1 ≤ n ≤ 100000, 0 ≤ xi , X ≤ 107 , 0 < yi ≤ 105 , 0 < li ≤ 100, 106 < Y ≤ 107 。


標簽
 
分享