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

Dotcpp  >  編程題庫(kù)  >  信息學(xué)奧賽一本通T1424-噴水裝置
題目 2337:

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

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 153 解決: 31

題目描述

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

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

請(qǐng)問:如果要同時(shí)澆灌整塊草坪,最少需要打開多少個(gè)噴頭?

輸入格式

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

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

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

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

輸出格式

對(duì)每組測(cè)試數(shù)據(jù)輸出一個(gè)數(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í)題,還有老師答疑,點(diǎn)擊這里了解課程詳情
標(biāo)簽