a052: 可用基地台數量
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2021-10-25 19:01

內容

在行動電話蜂巢式的架構中,每個正六邊型蜂巢的邊上緊貼著另一個正六邊型蜂巢,如下圖所示。每個基地台位於每個正六邊型外接圓的圓心位置上。寫一個程式,輸入第一個基地台的螢幕座標(X, Y)與蜂巢外接圓的半徑R,算出所有圓心位於(0,0)~(1000,1000)矩型範圍(含邊界上)的所有蜂巢之個數。假如(X, Y)不在矩型範圍內,則蜂巢之個數為0。

 

 

輸入說明

輸入資料中第一列為一整數n,代表接下來有n組測試資料。

第二列開始每列為第一個基地台的螢幕座標(X、Y)與蜂巢外接圓的半徑R,中間以空格分開。

輸出說明

所有圓心位於(0,0)~(1000,1000)矩型範圍(含邊界上)的蜂巢個數。

範例輸入 #1
4
0 0 100
1000 1000 100 
100 100 200
-1 -1 50 
範例輸出 #1
42
42
12
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
107資訊學科能力彰雲嘉區 [管理者: ]


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