SP18666 UVA1 - Radiation 翻译

题目描述 核电站（NPP）是一个现代文明的祝福和诅咒。核电站有风险，但它仍然是一个在发达国家发电的最便宜的方式。在这个问题中，我们将讨论两个核电站的相关情况，而不是远离对方。

图1：两个核电站。（81, 49）和（77，33）的房屋在两个工厂中都有很高的危险。

我们将描述整个场景在平面上，因此用二维笛卡尔坐标系统来表示每个位置。让我们假设两个核电站的坐标是（AX；AY）和（BX；by）。位于（R.AX；AY）电厂的R1（包括）距离内的房屋处于高辐射风险。类似地，位于（Bx；by）的发电厂R2（包括）的距离内的房屋处于高辐射风险之下。因此，发电厂1和电厂2的主管部门向各自的发电厂半径（包括）R1和R2内的房屋分配特殊的保护设备。结果，两个濒危植物的房子实际上接收两套设备来保护他们的房子。

给定房屋的位置和AX的值；AY；BX；R1和R2的可能值，你的工作是找出这两个工厂濒危的房屋数量。

输入输出格式 输入格式：

输入数据最多包含3个测试数据。每个测试数据的描述如下：

一个测试数据从一个包含正整数（0＜n<＝200000）的线开始，它表示在低风险或高辐射风险下的房屋数量。接下来的n行每行包含两个整数席，彝族（0 <=席，宜<= 20000），表示第i个房子的坐标。

没有两个房子在同一个位置。下一行包含五个整数AX、AY、BX、BY和Q（0 <＝AX，AY，BX，由<< 20000, 0＜q<＝20000）。在问题陈述中给出了AX、AY、BX和BY的含义。这里Q表示查询的总数。每个NEXQ线包含两个整数，分别表示R1和R2的值（0＜R1，R2<＝13000）。

输入0时终止输入。这条线不应该被处理。

输出格式：

对于每个测试数据，以q+1行输出。第一行是输出的序列。对于每个查询(给定的R1和R2的值)，确定两个工厂都面临危险的房屋数量。您可以考虑使用更快的IO来判断输入的大小。

注意:示例输入中的第一个查询对应于图1。

输入输出样例 输入样例#1：

11
95 75
27 6
93 5
124 13
34 49
65 61
81 49
77 33
110 50
91 22
110 25
57 42 97 36 1
31 25
0

输出样例#1：

Case 1:
2