在行動電話蜂巢式的架構中,每個正六邊型蜂巢的邊上緊貼著另一個正六邊型蜂巢,如下圖所示。每個基地台位於每個正六邊型外接圓的圓心位置上。寫一個程式,輸入第一個基地台的螢幕座標(X, Y)與蜂巢外接圓的半徑R,算出所有圓心位於(0,0)~(1000,1000)矩型範圍(含邊界上)的所有蜂巢之個數。假如(X, Y)不在矩型範圍內,則蜂巢之個數為0。
輸入資料中第一列為一整數n,代表接下來有n組測試資料。
第二列開始每列為第一個基地台的螢幕座標(X、Y)與蜂巢外接圓的半徑R,中間以空格分開。
所有圓心位於(0,0)~(1000,1000)矩型範圍(含邊界上)的蜂巢個數。
4 0 0 100 1000 1000 100 100 100 200 -1 -1 50
42 42 12 0
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |