题目:
平面地图上有n个坐标点, 假设我们需要制定两条路线, 一条路线斜率为1, 另一条路线斜率为-1, 我们的目标是希望这两条路线尽可能经过多坐标点,
请问最多能经过多少个坐标点
第一行输入N, N表示坐标点
第二行输入N个X坐标值
第三行输入N个Y坐标值
已知 1<=N<=100, 0<=x[i],y[i]<=99
请输出一个整数
如
输入:
5
1 4 4 0 3
3 0 2 0 1
输出:
4
答案;
function map (num, xia, yia) {
let count = 0
let map = new Map()
let point = []
for (let i = 0; i < xia.length; i++) {
point.push({x: xia[i], y: yia[i]}) // 组装point
}
point.map((x, y) => {
let b1 = y - x
let b2 = y + x
if (map.has(b1) && x !== map.get(b1)) {
count ++
} else {
map.set(b2, x)
}
if (map.has(b2) || x !== map.get(b2)){
count ++
} else {
map.set(b2, x)
}
})
return count
}
console.log(map(4, [1, 4, 4, 5], [3, 0, 2, 3]))