Transforming Pairs

题目描述

回答 $Q$（$1\le Q\le 10^5$）个相互独立的询问，每个询问形式如下： 给定四个整数 $a,b,c,d$（$-10^{18}\le a,b,c,d\le 10^{18}$）。在一次操作中，你可以执行 $a\mathrel{+}=b$，或者执行 $b\mathrel{+}=a$。请确定将 $(a,b)$ 变换为 $(c,d)$ 所需的最少操作次数；如果无法做到，则输出 $-1$。

输入格式

第一行包含 $Q$。 接下来的 $Q$ 行每行包含四个整数 $a,b,c,d$。

输出格式

对每个询问输出一行答案。

4
5 -3 -1 -3
5 3 5 2
5 3 8 19
5 3 5 3

2
-1
3
0

提示

第一组询问：$(5,-3)\to (2,-3)\to (-1,-3)$ 第二组询问：不可能。 第三组询问：$(5,3) \to (8, 3) \to (8, 11) \to (8, 19)$ 第四组询问：不需要任何操作。 SCORING: Input 2: $|a|, |b|, |c|,|d|\le 10$ Input 3: $a,b\ge 0$ Input 4: $a \geq 0 \geq b$ Input 5: $a \leq 0 \leq b$ Input 6: $a,b\le 0$ Input 7: $c,d\ge 0$ Input 8: $c \geq 0 \geq d$ Input 9: $c \leq 0 \leq d$ Input 10: $c,d\le 0$ Inputs 11-14: $Q \leq 10^3$ Inputs 15-19: 无额外限制。 题目来源：Benjamin Qi

标签: USACO|2025|Platinum

来源

USACO|2025|Platinum