题目:
平面地图上有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 = 0let 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 - xlet b2 = y + xif (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]))
