• [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)
  • 操作

显示春菜