A6135. 「USACO 2025.2 Platinum」Transforming Pairs
编程题
NOI/NOI+/CTSC
知识点
题目描述
**题目来自 [USACO 2025 February Contest, Platinum](https://usaco.org/index.php?page=feb25results) Problem 2. [Transforming Pairs](https://usaco.org/index.php?page=viewproblem2&cpid=1501)**
回答 $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$（$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$。
以下 $Q$ 行，每行包含四个整数 $a$，$b$，$c$，$d$。
输出格式
每行输出一个查询的答案。
输入输出样例
输入 #1
4 5 -3 -1 -3 5 3 5 2 5 3 8 19 5 3 5 3
输出 #1
2 -1 3 0