输入包含若干组测试数据。
第一行一个整数 \( T \) 表示数据组数;
每组数据的第一行是整数 \( n \)、\( L \) 和 \( W \);
接下来的 \( n \) 行,每行包含两个整数,给出一个喷头的位置和浇灌半径(上面的示意图是样例输入第一组数据所描述的情况)。
对于 100% 的数据,\( n \leq 15000 \)
请先登录再刷题,不会做的题目右上可以查看题解和答案~
3 8 20 2 5 3 4 1 1 2 7 2 10 2 13 3 16 2 19 4 3 10 1 3 5 9 3 6 1 3 10 1 5 3 1 1 9 1
6 2 -1