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

iteye_6233

于 2011-12-01 09:33:00 发布

阅读量93

点赞数

本文提供了一段C语言代码，用于解决一个涉及圆形和矩形的几何问题。通过分类讨论的方法，根据输入的长、宽及圆的半径来判断圆形是否能放入矩形中，并计算所需的最小重复次数。

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

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

#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;
}