平面上有z个点,给你p个形如 p1(x1y1)p2(x2y2) 的询问,要你求出z个点中离p1更近的点,离p2更近的点,与p1和p2的距离相等的点各有多少个.这里的距离指的是曼哈顿距离,即x坐标之差的绝对值加上y坐标之差的绝对值.
第一行nmzp.下述所有坐标均满足1<=x<=n1<=y<=m.接下来z行,每行xiyi表示第i个点的坐标.接下来p行,每行x1y1x2y2描述p1与p2的坐标. 1<=nm<=10^9 1<=zp<=100000 (x1y1)<>(x2y2)
p行,每行三个数依次表示离p1更近的点,离p2更近的点,与p1和p2距离相等的点的个数.