无线网络覆盖

无线网络覆盖

描述

我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。

现在学校给了他一个机会,因此他要购买很多的无线路由。现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积是相同的。现在乐乐计算出这条大道的长和宽,以及路由器的覆盖半径,想请你帮忙,帮他计算出他最少要购买的路由器的数量。

注意:为了防止某种干扰,两台无线路由之间的最小距离不能小于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 <iostream>
#include <cmath>
using namespace std;
int main()
{
    int n;
    int a,b;
    cin>>n;
    while(n--)
    {
        int l,d,r;
cin>>l>>d>>r;

if(4*r*r < 1 + d*d)
{
    cout<<"impossible"<<endl; continue;
}

double ll = sqrt(4.0*r*r - d*d)/2;
double nn = (l/ll) / 2;
if((int)(nn*1000000) == (int) nn * 1000000) cout<< (int)nn<<endl;
else 
    cout <<(int)nn+1<<endl;
}
return 0;
}        

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏大数据

用R语言进行文本挖掘和主题建模

我们每天都会遇到各种各样的文本数据 - 但大部分是非结构化的,并不是全部都是有价值的。请继续阅读以了解文本挖掘如何提供帮助。

43810
来自专栏量子位

TensorFlow 1.9.0正式版来了!新手指南全新改版,支持梯度提升树估计器

12320
来自专栏灯塔大数据

干货|一步步用python制作游戏外挂

玩过电脑游戏的同学对于外挂肯定不陌生,但是你在用外挂的时候有没有想过如何做一个外挂呢?(当然用外挂不是那么道义哈,呵呵),那我们就来看一下如何用Python来制...

891120
来自专栏大数据风控

R中协同过滤算法

协同过滤(Collaborative Filtering,简称CF) 协同过滤常常被用于分辨某位特定顾客可能感兴趣的东西,这些结论来自于其他相似顾客对哪些产品感...

31750
来自专栏计算机视觉life

Facebook Surround360 学习笔记--(4)色彩/视差不一致问题

surround360的开源资料地址: 下载好代码和测试数据集,配置好环境,关于环境配置可以参考这篇博客,写的挺详细: 运行代码的说明可以参考这篇博客...

24750
来自专栏新智元

百度开源移动端深度学习框架MDL,手机部署CNN支持iOS GPU

【新智元导读】百度开源了其移动端深度学习框架Mobile Deep Learning (MDL)的全部代码和脚本。MDL是一个基于卷积的神经网络,支持iOS g...

42470
来自专栏AI科技评论

深度| OpenAI 教你如何构建深度学习研究的基础设施

编者按:OpenAI研究工程师Vicki Cheung, Jonas Schneider , Ilya Sutskever, and Greg Brockman...

39160
来自专栏小轻论坛

解救不懂PS的设计小白,它适用多平台

解救不懂 PS 的设计小白!Fotor 是一款集图片编辑、美化滤镜、拼图功能以及「傻瓜式平面设计」于一身的全能型在线设计工具,可以帮助你在几分钟内快速修图或者制...

13140
来自专栏奇点大数据

神器Pytorch(1)

话说,自从我自己入坑深度学习以来,也是用了不少的框架,什么Tensorflow、Chainer、Theano、Caffe、Torch等等。鉴于赶时髦以及对谷歌老...

47150
来自专栏CDA数据分析师

【零一】#操作教程贴#从0开始,教你如何做数据分析#中阶#第八篇

大家好,我是零一。第一次用手机写文章,哈。在车上的时间看了一本书,余下的时间,我想应该可以写一篇文章。图片等到了地儿了,再用电脑补上。 我的公众微信号是sta...

22050

扫码关注云+社区

领取腾讯云代金券