← 返回题目
题库练习 「USACO 2025.2 Platinum」Transforming Pairs
← 上一题 下一题 →

A6135 | 「USACO 2025.2 Platinum」Transforming Pairs

时间限制2s
内存限制256MB
通过 / 提交0/0

题目描述

**题目来自 [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$。

以下 $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
C++ 编辑器
输入
输出