nyoj 199-无线网络覆盖 (ceil())

199-无线网络覆盖

内存限制:64MB
时间限制:3000ms
特判: No

通过数:4
提交数:13
难度: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

C/C++  AC:

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <cmath>
 6 #include <stack>
 7 #include <set>
 8 #include <map>
 9 #include <queue>
10 #include <climits>
11
12 using namespace std;
13 int n;
14
15 int main()
16 {
17     cin >> n;
18     while (n --)
19     {
20         double L, D, R;
21         cin >>L >> D >>R;
22         if (R <= D / 2)
23         {
24             cout <<"impossible" <<endl;
25             continue;
26         }
27         double temp = 2 * sqrt(R * R - (D/2) * (D/2));
28         if (temp < 1)
29         {
30             cout <<"impossible" <<endl;
31             continue;
32         }
33         cout <<ceil(L / temp) <<endl;
34     }
35 }

原文地址:https://www.cnblogs.com/GetcharZp/p/9332560.html

时间: 2024-10-08 19:23:59

nyoj 199-无线网络覆盖 (ceil())的相关文章

NYOJ 199 无线网络覆盖【简单题】

大一的时候不敢写这题,今晚看了一下,感觉挺简单的,顺着思路下下来 就可以了,数学题,将数据化简一下就可以了 无线网络覆盖 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学. 现在学校给了他一个机会,因此他要购买很多的无线路由.现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间.我们默认这条大道是笔直的并且它在任何地方的宽度都一样.并且所有的路由器的覆盖面积是相同的

nyoj 199 无线网络覆盖

无线网络覆盖 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学. 现在学校给了他一个机会,因此他要购买很多的无线路由.现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间.我们默认这条大道是笔直的并且它在任何地方的宽度都一样.并且所有的路由器的覆盖面积是相同的.现在乐乐计算出这条大道的长和宽,以及路由器的覆盖半径,想请你帮忙,帮他计算出他最少要购买的路由器的数量.

无线网络覆盖

无线网络覆盖 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学. 现在学校给了他一个机会,因此他要购买很多的无线路由.现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间.我们默认这条大道是笔直的并且它在任何地方的宽度都一样.并且所有的路由器的覆盖面积是相同的.现在乐乐计算出这条大道的长和宽,以及路由器的覆盖半径,想请你帮忙,帮他计算出他最少要购买的路由器的数量.

WiFi信号弱?大型场馆高密度WiFi无线网络覆盖

如今,全球移动化.社交化消费需求正以极高的速度在影响人类生活,各类大型活动层出不穷,花样多多,无论是企业的年会,还是品牌发布会,或者动漫展等等,现场都可能超过200人,甚至上千人,那么就需要一个大型场馆来开展这些活动.但想要办好一个活动,除了要布置好场馆之外,还需要布置现场网络. 每逢举办活动时馆内移动上网必然遭遇严峻考验.场馆自身工作设施.工作人员的办公用网,与观众互动玩游戏时难免需要网络的支持.观众在场馆内自拍.拍摄现场图.社交网络图文"直播".拍个精彩片段短视频--没网络绝对不行

南阳199(无限网络覆盖)

无线网络覆盖 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学. 现在学校给了他一个机会,因此他要购买很多的无线路由.现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间.我们默认这条大道是笔直的并且它在任何地方的宽度都一样.并且所有的路由器的覆盖面积是相同的.现在乐乐计算出这条大道的长和宽,以及路由器的覆盖半径,想请你帮忙,帮他计算出他最少要购买的路由器的数量.

nyoj-无线网络覆盖

无线网络覆盖 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学. 现在学校给了他一个机会,因此他要购买很多的无线路由.现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间.我们默认这条大道是笔直的并且它在任何地方的宽度都一样.并且所有的路由器的覆盖面积是相同的.现在乐乐计算出这条大道的长和宽,以及路由器的覆盖半径,想请你帮忙,帮他计算出他最少要购买的路由器的数量.

谷歌推无线服务Fi 面临网络覆盖问题

北京时间4月23日早间消息,谷歌周三宣布推出虚拟运营商服务.凭借较低的价格以及灵活的数据套餐,谷歌该服务将给Verizon和AT&T带来压力.不过,谷歌还需要多年时间,才能给美国的大型运营商造成真正的威胁. 谷歌虚拟运营商服务名为Project Fi,起步价为每月20美元,此外每1GB的数据流量价格为10美元.谷歌该服务的合作伙伴为Sprint和T-Mobile.不过该服务也存在缺陷:用户必须拥有或购买一部Nexus 6,此外在大城市以外地区该服务可能并不是很稳定. 此前,Sprint和T-Mo

洛谷 P2038 无线网络发射器选址(NOIp2014D2T1)

题目描述 随着智能手机的日益普及,人们对无线网的需求日益增大.某城市决定对城市内的公共场所覆盖无线网. 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 .东西向街道从北到南依次编号为0,1,2-128 , 南北向街道从西到东依次编号为0,1,2-128 . 东西向街道和南北向街道相交形成路口,规定编号为x 的南北向街道和编号为y 的东西向街道形成的路口的坐标是(x , y ). 在 某 些 路口存在一定数量的公共

无线网络的中间人攻击

1.原理 无线网络MITM攻击原理: 1.无线客户端通过无线AP上网. 2.攻击者向无线客户端发送欺骗报文. 3.攻击者向无线AP发送欺骗报文. 4.正常访问被重定向,无线客户端将访问攻击者所引导的域名或服务器. 2.无线网络欺骗攻击 1.无线欺骗攻击 ---Airpwn 2.基于软件的无线跳板攻击 3.基于硬件的无线跳板攻击 4.无线钓鱼 --WAPJack攻击 5.WAPFunnel攻击 3.基于硬件的伪造AP攻击 攻击者在探测出目标的诸如SSID.工作频道.MAC等相关信息,并在破解了无线