有 $n$ 個灑水器設置在長 $l$ 寬 $w$ 的長方形草皮中
每個灑水器都設置在草皮的垂直中點上
已知每個灑水器設置的位置及其灑水範圍的半徑
求最少需要開幾個灑水器才能使整塊草皮都有有灑到水
多個測資點，每個測資點多筆測資
每個測資點第一行有一正整數 $T$ 代表測資筆數 ( $T\leq 10$ )
每筆測資第一行有三個正整數 $n,l,w$ 代表灑水器個數, 草皮長寬 ( $n\leq 10^4$ , $l,w\leq 10^9$ )
接下來有 $n$ 行，每行有兩正整數 $p_i,r_i$ 代表該灑水器設置的位置及覆蓋半徑 ( $\forall p_i,r_i\leq 10^4$ )
對於每筆測資，輸出開啟的灑水器數量
如不可能完全覆蓋則輸出 -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
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||