无线网覆盖问题 NYOJ 199
来源:互联网 发布:安正时尚集团 知乎 编辑:程序博客网 时间:2024/06/05 06:18
- 这个数学题乍一看挺难,其实看懂了,也没那么难
/*
我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。
现在学校给了他一个机会,因此他要购买很多的无线路由。现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积是相同的。现在乐乐计算出这条大道的长和宽,以及路由器的覆盖半径,想请你帮忙,帮他计算出他最少要购买的路由器的数量。
注意:为了防止某种干扰,两台无线路由之间的最小距离不能小于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
- 样例输出
5
impossible
*/
- #include<stdio.h>
#include<math.h>
int main()
{
int T;
double L,D,R,a;
scanf("%d",&T);
while(T--)
{
scanf("%lf%lf%lf",&L,&D,&R);
a=4*R*R-D*D;//开放后是两圆之间的距离
if(a>0)
printf("%.0lf\n",ceil(L/sqrt(a)));//ceil(x) 就是返回大于等于x的整数。
else
puts("impossible");
}
}
0 0
- 无线网覆盖问题 NYOJ 199
- nyoj-199-无线网覆盖
- NYOJ-199无线网络覆盖问题
- nyoj199 无线覆盖问题
- 南阳 无线网覆盖
- NYOJ199无线网覆盖
- 无线网覆盖
- NYOJ-无线网络覆盖-199
- NYOJ-199 无线网络覆盖
- NYOJ 199 无线网络覆盖
- NYOJ-199 无线网络覆盖
- NYOJ--199 无线网络覆盖
- NYOJ 199 无线网络覆盖
- NYOJ 199 无线网络覆盖
- nyoj 199 无线网络覆盖
- NYOJ 199 无线网络覆盖
- 【NYOJ】[199]无线网络覆盖
- nyoj 199 无线网络覆盖
- 文章标题
- 从指定范围获取指定个数的正序排列的不重复随机数
- 文章标题
- 关于红黑树和AVL树,以下哪种说法不正确?----腾讯2016研发工程师在线模拟笔试题
- 并查集的学习
- 无线网覆盖问题 NYOJ 199
- python并行(2):python多进程与多线程
- ZERO
- java异常分析
- ACM--模拟--HDOJ 1008--Elevator--水
- 【HDU】5458 Stability(2015 ACM/ICPC Shenyang Online)
- FIRST DAY`S EVE
- LeetCode:链表逆置
- 北航14年上机题