乍一看有點難
但仔細想一想
題目還是挺簡單的
一些限制條件在那呢
規定路由器只能在中間
所以要求直徑需大於寬
同時 r>=1 d>=1 l>=1 保證了 只要直徑大於寬 那麼就一定有結果
所用路由器個數取決與於邊緣的長度
既等於圖中左下角到下方兩圓交點的那一段長度l=
(2r)
2−d2
−−−−
−−−−
−√再使用 ceil() 來向上取整數
所以**如下
#include
#include
int main()
return
0;}
嗯……
或許應該說我和標程一樣~
哈哈哈 無所謂啦
#include
#include
int main()
}
NYOJ 199 無線網路覆蓋
我們的樂樂同學對於網路可算得上是情有獨鍾，他有乙個計畫，那就是用無線網覆蓋鄭州大學。現在學校給了他乙個機會，因此他要購買很多的無線路由。現在他正在部署某條大道的網路，而學校只允許把他的無線路由器放在路的正中間。我們預設這條大道是筆直的並且它在任何地方的寬度都一樣。並且所有的路由器的覆蓋面積是相同的。...
NYOJ 199 無線網路覆蓋
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 我們的樂樂同學對於網路可算得上是情有獨鍾，他有乙個計畫，那就是用無線網覆蓋鄭州大學。現在學校給了他乙個機會，因此他要購買很多的無線路由。現在他正在部署某條大道的網路，而學校只允許把他的無線路由器放在路的正中間。我們預設這條大道是...
NYOJ199無線網路覆蓋
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 我們的樂樂同學對於網路可算得上是情有獨鍾，他有乙個計畫，那就是用無線網覆蓋鄭州大學。現在學校給了他乙個機會，因此他要購買很多的無線路由。現在他正在部署某條大道的網路，而學校只允許把他的無線路由器放在路的正中間。我們預設這條大道是...