Codeforces Round #561 (Div. 2)

Posted 2021-12-02 violet-acmer

C. A Tale of Two Lands

题意：

　　给出 n 个数，问有多少点对(x,y)满足 |x-y| ≤ |x|,|y| ≤ |x+y|；

　　(x,y) 和 (y,x) 表示一种答案；

题解：

　　数形结合；

　　对于某数 x 查找满足条件 y 有多少个；

　　①x ≥ 0

　　　　y ∈ [x/2 , 2x] ∪ [ -2x , -x/2];

　　②x < 0

　　　　y ∈ [2x , -x/2] ∪ [-x/2 , -2x];

　　特别注意临界值 x/2 处；

AC代码：