長(zhǎng) L米,寬 W米的草坪里裝有 n個(gè)澆灌噴頭。每個(gè)噴頭都裝在草坪中心線上(離兩邊各 W/2 米)。我們知道每個(gè)噴頭的位置(離草坪中心線左端的距離),以及它能覆蓋到的澆灌范圍。
請(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ù)所描述的情況)。
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