编程题
### 问题描述 在 C 编程语言中,`a < b` 跟 `a + b` 一样都是表达式,计算结果为**整数**。当 $a < b$ 成立时,`a < b` 的计算结果为 $1$;当 $a < b$ 不成立时,计算结果为 $0$。在 C 语言中,$0$ 的**真值**定义为“假”,$1$ 的真值定义为“真”(不考虑其他数字的真值)。于是我们发现,C 语言中 `a < b` 的真值与数学中 $a < b$ 的真值一定相同。 若定义函数 $\text {less}(a, b)$ 如下: $$\text {less}(a, b) = \left\\{ \begin {aligned} 1, & \quad a < b \\\\ 0, & \quad a \ge b \end {aligned} \right.$$ 则 C 语言计算 `a < b` 时,实际上计算的是 $\text {less}(a, b)$。 然而,C 语言中 `a < b < c` 的真值与数学中 $a < b < c$ 的真值不总是相同。这是因为: * C 语言先计算 `a < b` 的值,记为 `x`,再计算 `x < c` 的值作为结果,等价的数学表达式应该写成 $\text {less}(a, b) < c$。 * 而在数学中,$a < b < c$ 表示 $a < b$ 且 $b < c$,等价的 C 语言表达式应该写成 `a < b && b < c`(其中 `&&` 表示“且”)。 现在给出整数 $A$ 和 $C$ 的值,请求出满足以下条件的有序数对 $\langle a, c \rangle$ 的个数: * $a$ 和 $c$ 均为整数。 * $-A \le a \le A$ 且 $-C \le c \le C$。 * 对于一切整数 $b$,C 语言中 `a < b < c` 的真值都与数学中 $a < b < c$ 的真值相同(即 $\text {less}(a, b) < c$ 当且仅当 $a < b < c$)。 此处忽略 C 语言整数的范围。 ### 输入格式 第一行包含一个整数 $T$,表示测试用例的个数。 每个测试用例包含一行,两个用空格隔开的整数 $A$ 和 $C$。 ### 输出格式 对于每个测试用例,输出一行,包含一个整数,表示有序数对 $\langle a, c \rangle$ 的个数。 ### 样例输入 ```text 6 4 3 5 5 2 3 0 0 17 35 1000000000 1000000000 ``` ### 样例输出 ```text 30 56 19 1 1124 1500000003500000001 ``` ### 说明 对于第一个样例,满足条件的有序数对有 $\langle -4, -3 \rangle$, $\langle -3, -3 \rangle$, $\langle -3, -2 \rangle$, $\langle -2, -3 \rangle$, $\langle -2, -2 \rangle$, $\langle -2, -1 \rangle$, $\langle -1, -3 \rangle$, $\langle -1, -2 \rangle$, $\langle -1, -1 \rangle$, $\langle -1, 0 \rangle$, $\langle 0, -3 \rangle$, $\langle 0, -2 \rangle$, $\langle 0, -1 \rangle$, $\langle 0, 0 \rangle$, $\langle 1, -3 \rangle$, $\langle 1, -2 \rangle$, $\langle 1, -1 \rangle$, $\langle 1, 0 \rangle$, $\langle 2, -3 \rangle$, $\langle 2, -2 \rangle$, $\langle 2, -1 \rangle$, $\langle 2, 0 \rangle$, $\langle 3, -3 \rangle$, $\langle 3, -2 \rangle$, $\langle 3, -1 \rangle$, $\langle 3, 0 \rangle$, $\langle 4, -3 \rangle$, $\langle 4, -2 \rangle$, $\langle 4, -1 \rangle$, $\langle 4, 0 \rangle$ 这 $30$ 个。 ### 评测数据规模 对于 $20$% 的评测数据,$1 \le T \le 20$,$0 \le A, C \le 10^3$。 对于 $60$% 的评测数据,$1 \le T \le 2 \cdot 10^3$,$0 \le A, C \le 10^5$。 对于 $100$% 的评测数据,$1 \le T \le 2 \cdot 10^4$,$0 \le A, C \le 10^9$。
查看答案
赣ICP备20007335号-2