Problem C
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 18 Accepted Submission(s) : 4
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
对于高智商的goagain来说,前两道题似乎太简单了,这里吗,等等,那不是yangzhe1991大神的海报吗,goagain可是他忠实的崇拜者哦,goagain非常希望能和yangzhe1991一起合影,所以goagain赶忙去追上大神. goagain搭载上了一种奇特的交通工具,这种交通工具只能在身处整数点时才能转弯. 追赶一段终于看到yangzhe1991大神的身影了,可是这时goagain突然发现周围长满了荆棘,而这些荆棘居然长在了所有的整数点上.这可如何是好呢?
Input
有多组测试数据,每组数据占一行,每行包括4个整数 x1,y1,x2,y2,分别代表goagain和yangzhe1991所在的位置
(huge input)
(huge input)
Output
goagain每经过一次荆棘(起点和终点也算),就会受伤一次,所以你需要帮goagain计算出最少的受伤次数
Sample Input
0 0 1 2
Sample Output
2