c002.
可用基地台數量
Content
在行動電話蜂巢式的架構中，每個正六邊型蜂巢的邊上緊貼著另一個正六邊型蜂巢，如下圖所示。每個基地台位於每個正六邊型外接圓的圓心位置上。寫一個程式，輸入第一個基地台的螢幕座標（X, Y）與蜂巢外接圓的半徑R，算出所有圓心位於（0,0）～（1000,1000）矩型範圍(含邊界上)的所有蜂巢之個數。假如（X, Y）不在矩型範圍內，則蜂巢之個數為0。
Input
輸入資料中第一列為一整數n，代表接下來有n組測試資料。
第二列開始每列為第一個基地台的螢幕座標（X、Y）與蜂巢外接圓的半徑R，中間以空格分開。
Output
所有圓心位於（0,0）～（1000,1000）矩型範圍(含邊界上)的蜂巢個數。
Sample Input
#1
4 0 0 100 1000 1000 100 100 100 200 -1 -1 50
Sample Output
#1
42 42 12 0
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
Hint ：
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||