|
||||||||||
Dusk MoonTime Limit: 11000/11000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 367 Accepted Submission(s): 72 Problem Description You are given $n$ points $p_1,p_2,\dots,p_n$ on the 2D plane. You need to perform $q$ operations. Each operation is one of the following: Note that a point is considered to be covered if and only if it is inside the circle or on the border of the circle. Input The first line contains a single integer $T$ ($1 \leq T \leq 3$), the number of test cases. For each test case: The first line of the input contains two integers $n$ and $q$ ($1 \leq n,q \leq 100\,000$), denoting the number of points and the number of operations. In the next $n$ lines, the $i$-th line contains two integers $x_i$ and $y_i$ ($1\leq x_i,y_i\leq 10^8$), describing the coordinate of $p_i$. Each of the next $q$ lines describes an operation in formats described in the statement above. It is guaranteed that all the values of $x_i$, $y_i$, $x$, $y$ are chosen uniformly at random from integers in their corresponding ranges. The randomness condition does not apply to the sample test case, but your solution must pass the sample as well. Output For each query, print a single line containing an integer, denoting the minimum radius. Sample Input
Sample Output
Source | ||||||||||
|