码迷,mamicode.com
首页 > 其他好文 > 详细

Megcup2017 Dogfood

时间:2018-06-17 15:08:34      阅读:139      评论:0      收藏:0      [点我收藏+]

标签: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

有时候一心想着精确解就忘记了近似法,多次模拟求近似值的思想很重要。

Megcup2017 Dogfood

标签:P20   dog   cup   精确   正确答案   输入   整数   范围   生成   

原文地址:https://www.cnblogs.com/weiyinfu/p/9192754.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!