【tyvj1551】平衡的爱

2014年5月21日1,2380

描述 Description

问题描述
milesian在你的帮助下(假设你把第一题AC了~)终于摆脱了女生的诱惑。但是女生们又缠上了另外一个帅哥——taring。但是taring保持清醒的方式不同,他会选择同时和所有女生聊天。这时,所有女生,还有taring,都站在牛顿广场上。且这种诱惑能量,是一个向量。满足向量定理。这个力为Fi,现在taring,站在高台上,希望找一个点,使他所受的诱惑能量和(向量和)为0。注意,他可以选择和某一个点的女生相吻在一起。这时他所受的这个女生的诱惑能量为0(因为女生被吻的时候,头脑是一片空白)。求这个点的横纵坐标。

这个问题的化简:给定一个2维平面,平面上有N个村庄,每个村庄有f[i]个人,你需要选择一个地方建造医院,使得所有人到医院的总距离最小

输入格式 InputFormat

第一行为一个正整数N,表示女生个数
以下N行,每行有三个整数Xi,Yi,Fi。分别表示第i个女生的横坐标,纵坐标,能量的大小
(0<N<=1000,-1000<=XI,YI<=1000,sum(Fi)<=maxlongint)

输出格式 OutputFormat

两个实数,为帮taring选择的横坐标和纵坐标(保留小数点后两位)
保证输出答案唯一

样例输入 SampleInput [复制数据]

样例输出 SampleOutput [复制数据]

数据范围和注释 Hint

N<=1000;-1000<=xi,yi<=1000
fi不超过maxlongint
并且保证标量和不超过maxlongint

题解
本题就是每个点多了一个权值。。直接写个爬山然后直接每次算都乘一个权值就好了。。
不过似乎精度比较坑。