华为非AI方向笔试真题【工厂落点最小加权路程】华为笔试真题 8月26号 非AI方向第一题 100分题型现在要在二维平面上选定一个工厂落点 (P,Q)(P, Q)(P,Q),目标是让所有居民走到工厂的加权曼哈顿距离之和尽可能小。请输出这个最小值。 该地区共有 mmm 个居民区。第 iii 个居民区位于 (ai,bi)(a_i, b_i)(ai,bi),住有 wiw_iwi 名居民。 两点之间的路程按曼哈顿距离计算:(s,t)(s, t)(s,t) 到 (u,v)(u, v)(u,v) 为 ∣s−u∣+∣t−v∣|s-u|+|t-v|∣s−u∣+∣t−v