[1623] 猪猪过河
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
2000年某天，猪猪第一次来到苏州大学东校区，她想到本部的理工楼101定居，所以必须经过东吴桥，由于腿部肌肉拉伤，猪猪每次只能向前跳固定的距离（设距离为x），更可怕的是由于常年不锻炼身体，猪猪的体重已经达到了100KG，所以她每跳一步，桥面会下沉一个固定的高度（设该高度为y），现在告诉你x和y的值，桥的长度以及桥初始的高度，你可以帮猪猪计算出最少需要跳多少步才能过桥吗？（注意：一旦桥面的高度小于0而且猪猪还没有到河对岸，不会游泳的猪猪将会被淹死...sad）。
- 输入
-
第一行一个数T，表示测试数据组数（1 <= T <= 100)
接下来T行，每行四个整数x，y，length, hight（length表示桥的长度，hight表示桥初始的高度，x和y与题目中的含义相同）， 0 < x, y, length, hight <= 1e9 - 输出
-
对于每组测试数据，输出一个整数，表示最少需要的步数。如果猪猪无法过河，则输出-1
- 样例输入
-
3 1 1 1 1 1 1 2 1 1 1 3 1
- 样例输出
-
1 2 -1
- 提示
-
无
- 来源
-
2015苏州大学ACM-ICPC集训队选拔赛（1）
- 操作
-
