nyoj199 无线覆盖问题
来源:互联网 发布:php exec 返回值为空 编辑:程序博客网 时间:2024/06/10 17:28
关于这道题,我又很多的疑问,我做了很久,虽然最后AC了,但是好多东西是没有想清楚的,比如说,为什么长度,宽度,半径,是int型的就不可以AC,必须是double型的才可以。例如浮点数的运算上好多东西都不太清楚,贴上代码吧
无线网络覆盖
时间限制: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
样例输入
240 6 540 10 5
样例输出
5impossible
#include<iostream>#include<cmath>using namespace std;int main(){int num;cin>>num;while(num--){double l,d,r;cin>>l>>d>>r;if(4*r*r-d*d<1){cout<<"impossible"<<endl;continue;}double a;a=2*sqrt(r*r-d*d/4);double b;int b2;b=l/a;b2=l/a;if(b>b2){ cout<<b2+1<<endl;}else cout<<b2<<endl;}return 0;}
阅读全文
0 0
- nyoj199 无线覆盖问题
- NYOJ199无线网路覆盖
- NYOJ199无线网覆盖
- 无线网络覆盖(nyoj199)
- nyoj199无线网络覆盖(这道题要注意精度的计算)
- 无线网覆盖问题 NYOJ 199
- 谷歌推无线服务Fi 面临网络覆盖问题
- 无线传感器网络中扫描覆盖现在研究的问题
- 小区无线覆盖案例
- 南阳 无线网覆盖
- 无线网覆盖
- 33.无线覆盖
- nyoj-199-无线网覆盖
- 无线路由器WDS桥接实现无线局域网覆盖扩展
- 酒店分布式hotspot认证无线覆盖
- 酒店无线覆盖工程经验分享
- win7无线网问题
- 无线网卡问题
- Babellua
- hdu 2544 最短路(模板)
- 【java核心技术笔记】接口与内部类
- JavaWeb-Servlet2-Method
- 九度OJ题目1144:Freckles
- nyoj199 无线覆盖问题
- ERROR 1045 (28000)及ERROR 1054 (42S22)的解决方法
- Java基础部分第十五节
- 模板:Dijkstra 队列优化
- dubbo相关(一) zookeeper安装与启动
- 计蒜客 Barty's Computer hash求字符串前缀和后缀
- C++表达式求值(Stack and Expression)加州大学伯克利分校计算机专业数据结构与算法作业
- Servlet线程安全ConfigContext
- Groups(数状数组+离线维护)