無線網絡覆蓋

時間限製：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

查看代碼---運行號：252107----結果：Accepted

運行時間：2012-10-05 08:55:09 | 運行人:huangyibiao

view source print ?

01.#include <iostream>

02.#include <cmath>

03.using namespace std;

04.

05.int main()

06.{

07.int testNum;

08.

09.cin >> testNum;

10.while (testNum--)

11.{

12.int nLength,//長

13.

nWidth,

//寬

14.

nRadix;

//覆蓋半徑

15.

16.cin >> nLength >> nWidth >> nRadix;

17.

18.if (2 * nRadix < nWidth)

19.{

20.

cout <<

"impossible\n";

21.continue;

22.}

23.double distance = nRadix * nRadix - (nWidth / 2.0) * (nWidth / 2.0);

24.if (distance <= 0)

25.{

26.

cout <<

"impossible\n";

27.continue;

28.}

29.

distance =

sqrt(distance);

30.//用ceil函數返回不小它的最小整數

31.

cout <<

ceil((nLength / (distance * 2))) << endl;

32.}

33.return 0;

34.}

最後更新：2017-04-03 05:40:24

無線網絡覆蓋