無線網路覆蓋

標籤：acm   c   測試   printf   math.h   

無線網路覆蓋

時間限制：3000 ms  |  記憶體限制：65535 KB

難度：3

描述

我們的樂樂同學對於網路可算得上是情有獨鐘，他有一個計劃，那就是用無線網覆蓋鄭州大學。

現在學校給了他一個機會，因此他要購買很多的無線路由。現在他正在部署某條大道的網路，而學校只允許把他的無線路由器放在路的正中間。我們預設這條大道是筆直的並且它在任何地方的寬度都一樣。並且所有的路由器的覆蓋面積是相同的。現在樂樂計算出這條大道的長和寬，以及路由器的覆蓋半徑，想請你幫忙，幫他計算出他最少要購買的路由器的數量。

注意：為了防止某種幹擾，兩台無線路由之間的最小距離不能小於1米

圖1中為一條矩形的道路，中間的虛線代表中線。圖2為最小覆蓋的。

 

輸入

輸入包括多組測試資料
第一部分：一個整數T(1<=T<=500)
第二部分：一共T行，每行包括三個整數L,D,R代表路的長，寬和覆蓋半徑（米）。
(1<=L<=100000),(1<=D<=50),(1<=R<=200)。

輸出

對於每組測試資料輸出各佔一行，只有一個整數，表示最少的路由器數量。如果不能覆蓋，請輸出impossible

範例輸入

240 6 540 10 5

範例輸出

5impossible

題解：無線路由器個數的確定：第一步；擷取一台路由器覆蓋道路的長度，第二步；用道路的總長除以每台路由器覆蓋的道路的長度，即為路由器的個數（考慮計算的精度）

程式碼：

# include<stdio.h>  

# include<math.h> 

# include<stdlib.h> 

int main()  

{  

    int T,L,D,R;  

    double N;  

    scanf("%d",&T);  

    while(T--)  

    {  

        scanf("%d%d%d",&L,&D,&R);  

        N = L/(sqrt(R*R-D*D/4.0)*2);  

        if(2*R<=D)  

            printf("impossible\n");  

        else  

        {  

            if(N-(int)N==0)  

                printf("%d\n",(int)N);  

            else  

                printf("%d\n",(int)N+1);  

        }  

    }  

    system("pause");

    return 0;  

}