服务中心的最佳位置

题目解析

本题中各区域应该是有交集的。

我想了很久，如何求解某个点到有交集区域的最小距离和，但是没有什么好的办法，直到我死心准备用暴力法求解时，发现了一丝丝生机。下面是暴力法测试过程：

测试用例：含区域交集情况

11
-10 10
1 2
3 4
5 10
6 8
7 12
9 13
15 20
31 41
22 35
34 50

JavaScript暴力实现

/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

const lines = [];
let n;
rl.on("line", (line) => {
  lines.push(line);

  if (lines.length === 1) {
    n = lines[0] - 0;
  }

  if (n && lines.length === n + 1) {
    const positions = lines.slice(1).map((line) => line.split(" ").map(Number));
    c