UVa12389/LA5821 Cybercrime Donut Investigation本题是2011年icpc欧洲区域赛西南欧赛区的C题查询多个目标点与参考点集中最近点的曼哈顿距离。多组数组，每组数据的第一行是整数 n (1 ≤ n ≤ 100, 000)，表示参考点的数量。接下来 n 行每行两个整数表示各个参考点的坐标。接下来一行是整数 q (1 ≤ q ≤ 50, 000)，表示目标点的数量。接下来 q 行每行两个整数表示各个目标点的坐标。所有点的坐标 x , y x,\;y x,y 都满足 1 ≤ x , y ≤ 1 0 9 1 ≤ x,\;y ≤ 10^9 1≤x,y≤