NYOJ199无线网路覆盖

求解圆内接正整数点数量的算法实现

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

原创最新推荐文章于 2016-08-25 20:08:38 发布 · 600 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

C语言专栏收录该内容

31 篇文章

订阅专栏

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

#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判定