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

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

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

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

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

輸出
對于每組測試數據輸出各占一行，只有一個整數，表示最少的路由器數量。如果不能覆蓋，請輸出impossible
樣例輸入
2
40 6 5
40 10 5
樣例輸出
5
impossible

代碼如下

#include< stdio.h>
#include< math.h>
int main()
{
int T,k;
double L,D,R,n;
scanf(“%d”,&T);
while(T–)//T組數據；
{
scanf(“%lf%lf%lf”,&L,&D,&R);//首先輸入路長、路寬、覆蓋半徑；
n=L/sqrt(4*R*R-D*D);//這里的sqrt（（2*R）2*D2），將寬作為一個直角三角形的一個直角邊；
if(R<=D/2) printf(“impossible\n”); //直徑為斜邊,所圍成的直角三角形；
else //如果覆蓋半徑小于路寬的一半，直接不可能完全覆蓋；
{
if(n==(int)n) k=(int)n;//否則，如果n強制轉換為它本身的話，即比n要大些，就將n賦值與k；
else k=(int)n+1;//否則的話，即n強制轉換不等于它本身，也就是比它本身要小，就將n+1賦值給k；
printf(“%d\n”,k);//最后輸出k即可；
}
}
return 0;
}

總結

以上是生活随笔為你收集整理的无线网络覆盖的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。