時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
一條長 l 公尺、寬 w 公尺的水平草地帶，中心線上設有 n 個灑水器。每個灑水器給定距離左端的位置及圓形灑水半徑。
請求出最少需開啟多少個灑水器，才能覆蓋整條草地的全寬與全長。若無法覆蓋，回報 −1。
輸入格式
輸入包含多組資料，讀到檔案結尾為止。每組先有整數 n、l、w，n ≤ 10000。接著 n 行，每行兩個整數，分別為灑水器位置與作用半徑。
輸出格式
每組輸出一行最少灑水器數量；若不可能覆蓋整條草地，輸出 -1。
題目來源：UVa 10382 — Watering Grass。 原題：https://onlinejudge.org/external/103/10382.pdf
範例測資
範例輸入 1
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
範例輸出 1
6 2 -1
請先登入後再提交程式碼
討論與題解
載入討論區…