无线网络覆盖

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

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

注意:为了防止某种干扰,两台无线路由之间的最小距离不能小于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< stdio.h>
#include< math.h>
int main()
{
int T,k;
double L,D,R,n;
scanf(“%d”,&T);
while(T–)//T组数据;
{
scanf(“%lf%lf%lf”,&L,&D,&R);//首先输入路长、路宽、覆盖半径;
n=L/sqrt(4*R*R-D*D);//这里的sqrt((2*R)²*D²),将宽作为一个直角三角形的一个直角边;
if(R<=D/2) printf(“impossible\n”); //直径为斜边,所围成的直角三角形;
else //如果覆盖半径小于路宽的一半,直接不可能完全覆盖;
{
if(n==(int)n) k=(int)n;//否则,如果n强制转换为它本身的话,即比n要大些,就将n赋值与k;
else k=(int)n+1;//否则的话,即n强制转换不等于它本身,也就是比它本身要小,就将n+1赋值给k;
printf(“%d\n”,k);//最后输出k即可;
}
}
return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/380388.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

旧计算机 云桌面,该不该利用旧PC机改造成云桌面虚拟化模式呢?

原标题&#xff1a;该不该利用旧PC机改造成云桌面虚拟化模式呢&#xff1f;由于传统PC电脑办公模式有数据安全隐患、维护成本高、占用空间及耗电量高&#xff0c;噪音大&#xff0c;使用寿命低等弊端正在逐步退出办公领域&#xff0c;越来越多的企业选择桌面虚拟化办公模式。那…

nodemailer 附件_如何使用Nodemailer发送带有附件的电子邮件。 Node.js

nodemailer 附件In the previous article, "How to send emails using Nodemailer?", we discussed how to send simple emails using Nodemailer in Node.js? Here, we are going to learn further – How to send emails with attachments using Nodemailer in N…

荷兰国旗问题

描述 荷兰国旗有三横条块构成&#xff0c;自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列&#xff0c;要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。 …

线性表-----队列

1、基本概念 队列是只允许在一端进行插入&#xff0c;而在另一段进行删除的线性表队头&#xff1a;允许删除的一端队尾&#xff1a;允许插入的一端空队列&#xff1a;没有任何元素的空表 队列是操作受限的线性表&#xff0c;因此不是任何对线性表的操作都可以作为队列的操作…

爱情九十六课,位置决定爱情

恋人&#xff0c;就像两颗星&#xff0c;会按照彼此既定的轨道移动&#xff0c;决定爱情的&#xff0c;有时不是情感&#xff0c;而是位置。 无论你多努力&#xff0c;可能都无法超越你的位置。 候补行星 阿康的女朋友有很多男性朋友&#xff0c;他总觉得她和他们走得太近了&am…

如何在React JS组件和React JS App中添加CSS样式?

In this tutorial, we will only work with CSS styles. Please ensure you have basic knowledge of HTML, CSS, React JS and Node.Js. 在本教程中&#xff0c;我们将仅使用CSS样式 。 请确保您具有HTML&#xff0c;CSS&#xff0c;React JS和Node.Js的基础知识。 In our re…

如何用 Win32 APIs 枚举应用程序窗口和进程

http://www.vckbase.com/document/viewdoc/?id1482 转载于:https://www.cnblogs.com/niuniu502/archive/2007/03/20/681839.html

用计算机怎么打出狂浪字谱,狂浪歌曲简谱

狂浪歌曲简谱&#xff1a;66671112&#xff5c;2223176&#xff5c;一波一波接踵而来&#xff0c;大风带着我摇摆&#xff0c;22222112&#xff5c;322143&#xff0d;&#xff5c;66671112&#xff5c;梦在燃烧心在澎拜&#xff0c;不用徘徊。大摇大摆漂在人海&#xff0c;222…

C和汇编---while反汇编

环境&#xff1a;VC C程序&#xff1a; #include "stdio.h"int main() {int i1,sum0;while(i<100){sumi;i;}printf("%d\n",sum);return 0; }用while计算1到100的值&#xff0c;功能很简单&#xff0c;让我们看看反汇编 首先在main函数的入口&#xff0…

cigarettes(香烟)

描述 Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes them one by one keeping all the butts. Out of k > 1 butts he can roll a new cigarette. Now&#xff0c;do you know how many cigarettes can Tom has? 汤姆有很多香烟。我们假设…

add separator in the sessionmenu

$itk_component(sessionmenu) add separator $itk_component(sessionmenu) add -label "Add images..." \       -underline 4 \       -command [code $this addImages] $itk_component(sessionmenu) add separator 转载于:https://ww…

Java Thread类的静态布尔型interrupted()方法(带示例)

线程类静态布尔型interrupted() (Thread Class static boolean interrupted()) This method is available in package java.lang.Thread.interrupted(). 软件包java.lang.Thread.interrupted()中提供了此方法。 This method is used to check the thread, whether a thread has…

IPv6技术未来发展趋势

前言 人们对于采用综合技术&#xff0c;将数据、话音和视频等业务“一网打尽”梦想的追求从来都没有停止过。从上世纪80年代的综合业务数字网(ISDN)技术&#xff0c;到90年代的基于异步传输模式(ATM)的宽带ISDN&#xff0c;直到现在的IPMPLS(多协议标记交换)技术等。在这一过程…

伪静态设置 html,Apache下伪静态html(URL Rewrite)的设置方法

一 打开 Apache 的配置文件 httpd.conf 。二 将#LoadModule rewrite_module modules/mod_rewrite前面的#去掉三 在 httpd.conf中添加&#xff1a;RewriteEngine On#RewriteCond %{ENV:SCRIPT_URL} (?:index|dispbbs)[-0-9]\.htmlRewriteRule ^(.*?(?:index|dispbbs))-([-0-9…

栈的应用

1、括号匹配 如果是扫描到左括号&#xff0c;则入栈如果是扫描到右括号&#xff0c;则检查现在的栈顶元素&#xff0c;如果括号匹配&#xff0c;则栈顶元素出栈结束时&#xff0c;如果栈内没有元素&#xff0c;则括号匹配 bool Check(char *str){stack s;InitStack(s);int le…

Silverlight 布局控件

1.1. Canvas 在Canvas 布局中&#xff0c;控件使用Canvas.Top和Canvas.Left来定位内容: View Code 1 <Canvas x:Name"LayoutRoot" Background"White">2 <Button Name"SampleButton"3 Content"Sample Bu…

谁是最好的Coder

描述 计科班有很多Coder&#xff0c;帅帅想知道自己是不是综合实力最强的coder。 帅帅喜欢帅&#xff0c;所以他选了帅气和编程水平作为评选标准。 每个同学的综合得分是帅气程度得分与编程水平得分的和。 他希望你能写一个程序帮他一下。 输入 数据有多组。 输入一个数…

如何检查数组是否包含JavaScript中的对象?

In this article, we will look at various methods to check if an array includes an object in JavaScript. Consider the following object, 在本文中&#xff0c;我们将研究各种方法来检查数组是否包含JavaScript中的对象 。 考虑以下对象&#xff0c; const squirtle {n…

或许是累了,思维开始发散

在高歌猛进了近一个月之后&#xff0c;这几天似乎找不到感觉了。之前发现的几个技术难点也一直没有解决的思路。而且我发现自己的想法总是停留在表面和高层&#xff0c;如果深入进技术细节&#xff0c;就力不从心。我愿意&#xff0c;也可以跟踪追赶上业界的技术前沿&#xff0…

HTML边框百分比,CSS:以百分比和边框表示的宽度

使用该box-sizing: border-box属性。它修改了盒子模型的行为&#xff0c;以将填充和边框视为元素总宽度的一部分(但不包括边距)。这意味着元素的设置宽度或高度包括为填充和边框设置的尺寸。在您的情况下&#xff0c;这意味着元素的宽度及其边界的宽度将占用30&#xff05;的可…