SP14033 VPL1_AC - Late Summer Searching

夏天迟迟没有到来！一个非常重要的活动即将举行！VPL 编程竞赛就快开始了，但夏天仍不见踪影。没有她，这个以季节为主题的比赛就无法进行，所以你必须迅速找到她！ 一套天线系统已经安装在几座最高建筑物的顶部。通过这些天线，你可以尝试探测到夏天的位置。然而，这些天线对噪音极其敏感，要确保每根天线都能与其他天线相互可见，否则系统将无法运行。每根天线都有一个干扰半径 $R$，这个半径会阻挡两根天线之间的视线信号。 即便系统能正常工作，使用它仍然需要消耗大量能量，成本不小。根据天线的位置，使用系统的成本便是将所有天线（包括它们之间的视线）纳入的最小可能面积。为简化计算，可以假设天线自身的物理半径可以忽略不计。 你位于 VPL 总部大楼（该大楼装有自己的天线），其他天线所在的大楼相对于你的位置是已知的。根据给定的这些位置和天线的干扰半径，你的任务是判断系统能否正常工作。如果能，求出其最低使用成本（即计算最小覆盖面积）。

第一行包含一个整数 $T$，表示有多少个测试用例。每个测试用例的首行包含两个整数 $N$（天线数量）和 $R$（天线的干扰半径）。接下来的 $N-1$ 行，每行有两个整数 $X_i$ 和 $Y_i$，表示第 $i$ 个建筑物相对于 VPL 总部（假设位于 $(0, 0)$ 点）的相对位置。

输出共 $T$ 行，每行对应一个测试用例的结果。对于每个测试用例，如果系统能正常工作，输出一个数字表示其覆盖的最小面积（保留两位小数）。如果不能正常工作，请输出 "NO CONTEST"。

- $1 < T < 100$ - $1 < R < 10$ - $-500 < X_i, Y_i < 500$ **子任务 1 (20%)**: - $N = 3$ **子任务 2 (80%)**: - $3 < N < 100$ **本翻译由 AI 自动生成**