Submit solution
Points:
0.10
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem type
Cho một lưới toạ dộ được hình thành từ các tam giác đều có cạnh đơn vị là 1 mét, hỏi đường đi ngắn nhất từ điểm ~A(x_1,y_1)~ tới điểm ~B(x_2,y_2)~ là bao nhiêu khi chỉ được đi trên các cạnh của tam giác ?
Ví dụ một phần của lưới toạ dộ :
Input
- Bố số nguyên ~x_1,y_1,x_2,y_2~ ~(-10^9 \leq x_1,y_1,x_2,y_2 \leq 10^9)~ , đại diện cho toạ độ 2 điểm ~A(x_1,y_1)~ và ~B(x_2,y_2)~.
Output
- Một số nguyên duy nhất là độ dài của đường đi ngắn nhất từ ~A~ tới ~B~.
Sample Input
0 0 1 2
Sample Output
3
Comments