長 L米,寬 W米的草坪里裝有 n個澆灌噴頭。每個噴頭都裝在草坪中心線上(離兩邊各 W/2 米)。我們知道每個噴頭的位置(離草坪中心線左端的距離),以及它能覆蓋到的澆灌范圍。
請問:如果要同時澆灌整塊草坪,最少需要打開多少個噴頭?
輸入包含若干組測試數(shù)據(jù)。
第一行一個整數(shù)T表示數(shù)據(jù)組數(shù);
每組數(shù)據(jù)的第一行是整數(shù) n、L和 W;
接下來的n行,每行包含兩個整數(shù),給出一個噴頭的位置和澆灌半徑(上面的示意圖是樣例輸入第一組數(shù)據(jù)所描述的情況)。
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
測試題測試題測試題測試題測試題測試題測試題測試題測試題測試題