NYOJ 199 无线网络覆盖

来源:互联网 发布:网络文档 编辑:程序博客网 时间:2024/06/05 03:48

题目链接
挺简单的一道题目,注意审题的话“注意:为了防止某种干扰,两台无线路由之间的最小距离不能小于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;}
0 0