无线网络覆盖郑州大学第三届acm比赛试题 n 199

最新推荐文章于 2025-10-09 10:49:31 发布

原创最新推荐文章于 2025-10-09 10:49:31 发布 · 3.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#网络

本文通过C语言实现了一个关于圆柱放置于矩形内的问题解决算法。该算法能够根据不同输入条件判断圆柱是否能放入矩形中，并计算所需最小长度。涉及数学运算和条件判断，展示了完整的程序代码。

题不难，分好各种情况后再写，一个分类讨论的问题没带优盘，保存一下

#include<stdio.h>
#include<math.h>

int main()
{
    int T, length, wide, radius, dia;
    scanf("%d", &T);
    while(T--)
    {
         scanf("%d%d%d", &length, &wide, &radius);
         dia = 2 * radius;
         if(dia <= wide)
             printf("impossible\n");
         else
         {
             double len=sqrt((dia*dia - wide*wide));
             if((len - length) > 0.0)
                      printf("1\n");
             else
             {
                 if(len-1.0 < 0.00001)
                     printf("impossible\n");
                 else
                 {
                     int num;
                     double fnum;
                     fnum = (double)length/len;
                     num = ceil(fnum);
                     printf("%d\n", num);
                 }
                 
             }
             
         }
    }
    return 0;
}