二维平面的海上有只船，每只船所在位置为，每只船还有一个权值，现在他们需要聚在一起商讨捕鱼大业，他们想请你找到一个点使得该点到其他点的带权曼哈顿距离之和最小。带权曼哈顿距离=实际曼哈顿距离权值。 输出表示最小的带权输出最小的带权距离之和。
示例1
输入
2,[2,1],[1,1],[1,1]
输出
1
说明
可以选取(1,1)点，答案为1
备注:
数组下标从0开始
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param x int整型一维数组 x * @param y int整型一维数组 y * @param w int整型一维数组 w * @return long长整型 */ public long MinimumDistance (int n, int[] x, int[] y, int[] w) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param x int整型vector x * @param y int整型vector y * @param w int整型vector w * @return long长整型 */ long long MinimumDistance(int n, vector<int>& x, vector<int>& y, vector<int>& w) { // write code here } };
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 n # @param x int整型一维数组 x # @param y int整型一维数组 y # @param w int整型一维数组 w # @return long长整型 # class Solution: def MinimumDistance(self , n , x , y , w ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param x int整型一维数组 x * @param y int整型一维数组 y * @param w int整型一维数组 w * @return long长整型 */ public long MinimumDistance (int n, List<int> x, List<int> y, List<int> w) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param x int整型一维数组 x * @param y int整型一维数组 y * @param w int整型一维数组 w * @return long长整型 */ function MinimumDistance( n , x , y , w ) { // write code here } module.exports = { MinimumDistance : MinimumDistance };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param x int整型一维数组 x * @param y int整型一维数组 y * @param w int整型一维数组 w * @return long长整型 */ function MinimumDistance( $n , $x , $y , $w ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 n # @param x int整型一维数组 x # @param y int整型一维数组 y # @param w int整型一维数组 w # @return long长整型 # class Solution: def MinimumDistance(self , n , x , y , w ): # write code here
package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param x int整型一维数组 x * @param y int整型一维数组 y * @param w int整型一维数组 w * @return long长整型 */ func MinimumDistance( n int , x []int , y []int , w []int ) int64 { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param x int整型一维数组 x * @param xLen int x数组长度 * @param y int整型一维数组 y * @param yLen int y数组长度 * @param w int整型一维数组 w * @param wLen int w数组长度 * @return long长整型 */ long long MinimumDistance(int n, int* x, int xLen, int* y, int yLen, int* w, int wLen ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 n # @param x int整型一维数组 x # @param y int整型一维数组 y # @param w int整型一维数组 w # @return long长整型 # class Solution def MinimumDistance(n, x, y, w) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param x int整型一维数组 x * @param y int整型一维数组 y * @param w int整型一维数组 w * @return long长整型 */ def MinimumDistance(n: Int,x: Array[Int],y: Array[Int],w: Array[Int]): Long = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param x int整型一维数组 x * @param y int整型一维数组 y * @param w int整型一维数组 w * @return long长整型 */ fun MinimumDistance(n: Int,x: IntArray,y: IntArray,w: IntArray): Long { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param x int整型一维数组 x * @param y int整型一维数组 y * @param w int整型一维数组 w * @return long长整型 */ public long MinimumDistance (int n, int[] x, int[] y, int[] w) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param x int整型一维数组 x * @param y int整型一维数组 y * @param w int整型一维数组 w * @return long长整型 */ export function MinimumDistance(n: number, x: number[], y: number[], w: number[]): number { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param x int整型一维数组 x * @param y int整型一维数组 y * @param w int整型一维数组 w * @return long长整型 */ func MinimumDistance ( _ n: Int, _ x: [Int], _ y: [Int], _ w: [Int]) -> Int64 { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param x int整型一维数组 x * @param y int整型一维数组 y * @param w int整型一维数组 w * @return long长整型 */ pub fn MinimumDistance(&self, n: i32, x: Vec<i32>, y: Vec<i32>, w: Vec<i32>) -> i64 { // write code here } }
2,[2,1],[1,1],[1,1]
1