a132: D. 阿里不達轟!!
標籤 : 2009國中組初賽
通過比率 : 1人/1人 ( 100% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-08-03 16:47

內容

2009 網際網路程式設計全國大賽 國中組初賽

在阿里不達國的邊界,為了保護國土的安全,其實埋了很多遙控炸彈,每一顆炸彈都可以透過阿里不達國防部的控制遙控引爆。因為這些炸彈是分批製造的,所以每顆炸彈的爆炸半徑都有可能不一樣。

就在一個月黑風高的夜晚,守衛邊界的士兵發現炸彈區出現了許多圓形不明物體。因為擔心是鄰國的坦克偽裝,阿里不達國防部長決定把這些不明物體都炸掉。但因為遙控炸彈所費不貲,部長希望能用最少的炸彈解決所有的敵人。

輸入說明

第一行只有一個數字,表示測資的數量。第二行開始為測資。每筆測資的第一行有兩個數字,分別表示炸彈的數量以及敵人的數量。

接下來的行分別包含三個整數 ,表示每個炸彈的座標、座標以及半徑。接著行同樣也包含三個整數,表示每個敵方不明物體所在的座標、座標以及半徑。

只要爆炸範圍有接觸到敵方物體的任何部分就算成功解決敵人。

輸出說明

對每一筆測資輸出最少必須使用的炸彈數量,若有炸不到的敵人則輸出

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 
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :
標籤:
2009國中組初賽
出處:
NPSC [管理者:
zero (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」