标签:P20 dog cup 精确 正确答案 输入 整数 范围 生成
小强每天会在小区的某些位置摆一些狗盆,并在狗盆里倒入不同口味的狗粮。而所有的流浪狗都会跑到离自己第k近的狗盆那里吃狗粮,一定的跑动可以帮助狗保持身材。
已知小强牌狗粮目前只有10种口味,我们用1,2,3,…,10来表示这些口味。(草莓味是1,西瓜味是2,香橙味是3......)
为了估算每种口味的狗粮每日的需求量,他想知道对于一个在[0,10000]x[0,10000]随机均匀生成的实数坐标(x,y)来说,离它第k近的狗盆里放的狗粮是口味z(z=1...10)的概率是多少。
由于小强最近忙着训练神经网络,他把这个任务交给了你,你能帮他解决吗?
为了简化题目,小区的每个位置可以用坐标(x,y)来表示,坐标范围是[0,10000]x[0,10000]
第一行是两个整数n和k,分别表示狗盆的数量和题目描述中的k。
接下来n行,每行有三个整数 X Y Z,分别表示狗盆的坐标(X,Y)和这个狗盆中所放狗粮的口味Z。
按顺序输出题中描述的属于口味1~10的概率。
输出的值与正确答案的差的绝对值小于1e-5即可。
4 2
0 0 1
0 10000 2
10000 0 3
10000 10000 4
0.2500000000
0.2500000000
0.2500000000
0.2500000000
有时候一心想着精确解就忘记了近似法,多次模拟求近似值的思想很重要。
标签:P20 dog cup 精确 正确答案 输入 整数 范围 生成
原文地址:https://www.cnblogs.com/weiyinfu/p/9192754.html