生活在二维平面的小 X 准备拜访小 Y,但由于气候的变化,平面上刮起了季风。小 X 想知道季风的影响下,TA 至少要多少天能够到达小 Y 的家,但小 X 也是第一次遇见这种怪事,所以请精通算法的你来帮忙。
题目描述
给定
找到最小的非负整数
; ; 。
特别地,
输入格式
本题有多组测试数据。输入的第一行一个整数
对于每组测试数据,
- 第一行四个整数
; - 接下来
行,第 行两个整数 。
输出格式
对于每组测试数据输出一行一个整数,如果存在满足题意的
样例 1
input
4 1 2 2 2 1 1 1 2 -2 -2 1 1 1 2 0 0 1 1 2 100000000 100000000 100000000 -99999999 0 -100000000 0
output
1 -1 0 399999999
explanation
该组样例共有四组测试数据。
- 对于第一组测试数据,取
【样例 2】
见附件中的 wind2.in/ans
。
该组样例共有八十组测试数据,所有测试数据均满足
【样例 3】
见附件中的 wind3.in/ans
。
该组样例共有六十组测试数据,所有测试数据均满足
子任务
设
; , ; 。
测试点编号 | 特殊性质 | ||
---|---|---|---|
A | |||
B | |||
C | |||
无 | |||
A | |||
B | |||
无 | |||
A | |||
B | |||
无 |
- 特殊性质 A:
, ; - 特殊性质 B:
; - 特殊性质 C:
。
【提示】
本题输入文件较大,请使用较为快速的输入方式。
时间限制:
空间限制: