Lạc đường

View as PDF

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

Please read the guidelines before commenting.


There are no comments at the moment.