NYOJ199无线网路覆盖

最新推荐文章于 2016-08-25 20:08:38 发布

WindC00

最新推荐文章于 2016-08-25 20:08:38 发布

阅读量589

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： c

本文链接：https://blog.youkuaiyun.com/Canostyle/article/details/45642727

C语言专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种算法用于计算给定圆的直径、半径和周长的情况下，在圆内能放置的最大正整数点数量，并通过C语言实现了该算法。重点在于数学公式的应用及代码实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main (void)
{
        int t,i,l,d,r;
        double routernum,c;
        scanf("%d",&t);
        while(t--)
        {
                scanf("%d%d%d",&l,&d,&r);
                c=4*r*r-d*d;
                if(c<1.0)
                {
                        printf("impossible\n");
                        continue;
                }
                routernum=l/sqrt(c);
                if(routernum-(int)routernum==0)
                        printf("%d\n",(int)routernum);
                else if(routernum>(int)routernum)
                        printf("%d\n",(int)routernum+1);
        }
        return 0;
}

注意强制类型转换（即routernum判定）和impossible判定