您的位置:首页 > 理论基础 > 计算机网络

NYOJ 199 无线网络覆盖

2016-08-25 20:08 281 查看
题目链接

挺简单的一道题目,注意审题的话“注意:为了防止某种干扰,两台无线路由之间的最小距离不能小于1米”,这是一个需要注意的条件,在写这个题目时,我的一个小小的顾虑就是小数部分的进位不是遵循四舍五入,所以我想到的方法就是将double类型的除数和int类型的除数作比较,只要前者大就进一,尽管两者不是相同的数据类型,然而通过代码证明这样的比较是行得通的。

附代码(比较low,正在努力中)

#include<stdio.h>
#include<math.h>
double L,d,r,sum,ans;
int judge()
{
if(0.5*0.5+d*d/4>r*r)
return 0;
return 1;
}
int main()
{
int t,an;
scanf("%d",&t);
while(t--)
{
scanf("%lf %lf %lf",&L,&d,&r);
if(judge()==0)
printf("impossible\n");
else
{
sum=2*sqrt(r*r-d*d/4);
ans=L/sum;
an=L/sum;
//printf("%lf\n",ans);
if(ans>an)
printf("%d\n",an+1);
else
printf("%d\n",an);
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: