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

2337 問題 C: 信息學(xué)奧賽一本通T1424-噴水裝置

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

長 L米,寬 W米的草坪里裝有 n個澆灌噴頭。每個噴頭都裝在草坪中心線上(離兩邊各 W/2 米)。我們知道每個噴頭的位置(離草坪中心線左端的距離),以及它能覆蓋到的澆灌范圍。

信息學(xué)奧賽一本通T1424-噴水裝置

請問:如果要同時澆灌整塊草坪,最少需要打開多少個噴頭?

輸入

輸入包含若干組測試數(shù)據(jù)。

第一行一個整數(shù)T表示數(shù)據(jù)組數(shù);

每組數(shù)據(jù)的第一行是整數(shù) n、L和 W;

接下來的n行,每行包含兩個整數(shù),給出一個噴頭的位置和澆灌半徑(上面的示意圖是樣例輸入第一組數(shù)據(jù)所描述的情況)。

輸出
對每組測試數(shù)據(jù)輸出一個數(shù)字,表示要澆灌整塊草坪所需噴頭數(shù)目的最小值。如果所有噴頭都打開也不能澆灌整塊草坪,則輸出 ?1。
樣例輸入
3
8 20 2
5 3
4 1
1 2
7 2
10 2
13 3
16 2
19 4
3 10 1
3 5
9 3
6 1
3 10 1
5 3
1 1
9 1
樣例輸出
6
2
-1
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情

比賽公告

測試題測試題測試題測試題測試題測試題測試題測試題測試題測試題