2017年5月7日
Google题解
摘要： Kickstart2017 RoundB B.题意: 二维平面上有n个点, 每个点坐标(xi, yi), 权值wi, 问: 在平面上找一点p, 使得 Σwi*max(|X-xi|, |Y-yi|)最小, (X, Y)为p点坐标。求该最小值。 二维空间： 欧几里得距离：d=√(|x1-x2|2+|y1 阅读全文
posted @ 2017-05-07 19:09 我在地狱 阅读(365) 评论(2) 推荐(1) 编辑