NYOJ 無線網路覆蓋

2021-07-31 17:41:23 字數 846 閱讀 2344

時間限制:

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

樣例輸入

2

40 6 5

40 10 5

樣例輸出

5

impossible

思路:主要用數學方法,另外應主要數學精度。

#include#includeint main()

}else printf("impossible\n");

}return 0;

}

NYOJ 無線網路覆蓋 199

無線網路覆蓋 時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述我們的樂樂同學對於網路可算得上是情有獨鍾,他有乙個計畫,那就是用無線網覆蓋鄭州大學。現在學校給了他乙個機會,因此他要購買很多的無線路由。現在他正在部署某條大道的網路,而學校只允許把他的無線路由器放在路的正中間。我們預...

無線網路覆蓋

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 我們的樂樂同學對於網路可算得上是情有獨鍾,他有乙個計畫,那就是用無線網覆蓋鄭州大學。現在學校給了他乙個機會,因此他要購買很多的無線路由。現在他正在部署某條大道的網路,而學校只允許把他的無線路由器放在路的正中間。我們預設這條大道是...

無線網路覆蓋

無線網路覆蓋 時間限制 3000 ms 記憶體限制 65535kb 難度 3 描述 我們的樂樂同學對於網路可算得上是情有獨鍾,他有乙個計畫,那就是用無線網覆蓋鄭州大學。現在學校給了他乙個機會,因此他要購買很多的無線路由。現在他正在部署某條大道的網路,而學校只允許把他的無線路由器放在路的正中間。我們預...