在阿里不達國的邊界,為了保護國土的安全,其實埋了很多遙控炸彈,每一顆炸彈都可以透過阿里不達國防部的控制遙控引爆。因為這些炸彈是分批製造的,所以每顆炸彈的爆炸半徑都有可能不一樣。
就在一個月黑風高的夜晚,守衛邊界的士兵發現炸彈區出現了許多圓形不明物體。因為擔心是鄰國的坦克偽裝,阿里不達國防部長決定把這些不明物體都炸掉。但因為遙控炸彈所費不貲,部長希望能用最少的炸彈解決所有的敵人。
第一行只有一個數字,表示測資的數量。第二行開始為測資。每筆測資的第一行有兩個數字,分別表示炸彈的數量以及敵人的數量。
接下來的行分別包含三個整數 ,表示每個炸彈的座標、座標以及半徑。接著行同樣也包含三個整數,表示每個敵方不明物體所在的座標、座標以及半徑。
只要爆炸範圍有接觸到敵方物體的任何部分就算成功解決敵人。
對每一筆測資輸出最少必須使用的炸彈數量,若有炸不到的敵人則輸出
Impossible,每筆測資一行。
3 3 2 11 1 1 1 -1 1 5 0 5 10 0 1 0 0 1 2 2 11 1 1 1 -1 1 10 0 1 0 0 1 1 2 11 1 1 10 0 1 0 0 1
1 2 Impossible
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |