无线网络覆盖
TimeLimit: 1000MS
Description
注意:为了防止某种干扰,两台无限路由之间的最小距离不能小于1米。
图1中为一条矩形的道路,中间的虚线代表中线。图2为最小覆盖的示意图。
Input
输入包括多组测试数据:
第一部分:一个整数T(1<=T<=500)。
第二部分:一共T行,每行包括三个整数L,D,R代表路的长,宽和覆盖半径(米)。
Output
对于每组测试数据输出各占一行,只有一个整数,表示最少的路由器数量。
如果不能覆盖,请输出impossible
Sample Input
2
40
40
Sample Output
5
impossible
Hint
这道题卡人最多了,最终没有一个人过。T T。有俩AC是系统保留。
我们A完第一题就开始做这个了,小盆友把公式神马的都想好了,我没怎么看,开始按公式敲。WA,WA,WA。我回去看题,觉得公式没啥问题。就是那个距离不能小于一米的判断可能有点问题,后来考虑进去后,依旧WA,无奈先放放,看模拟题三题了。
后来对这题不死心,可是一直不知道哪里出错。哎。
很水的模拟题啊。算是。关键测试数据弄成高精度的了,而我判断用的0.000001,结果精度没有测试数据的高,就WA了。教训。哎。
刚才重写的时候学会两个函数。以前没用过。
double ceil(double x)返回不小于x 的最小整数
double floor(double x)返回不大于x 的最大整数
view plaincopy to clipboardprint?
#include
<stdio.h>
#include
<stdlib.h>
#include
<iostream>
#include
<string.h>
#include
<math.h>
using namespace std;
int main(void)
{
return 0;
}