Nhảy
Xem PDF
Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
640M
Input:
bàn phím
Output:
màn hình
Trên hệ trục tọa độ Oxy. Điểm \((x, y)\) có thể "nhảy" đến điểm \((u, v)\) nếu abs\((x - u) \le 1\) và abs\((y - v) \le 1\)
*abs *(X) là giá trị tuyệt đối của X.
Input
- cho 4 số nguyên \(x1, y1, x2, y2 (- 10^9 \leq x1, y1, x2, y2 \leq 10^9)\)
Output
- Hãy tìm số lần nhảy ít nhất từ điểm \((x1, y1)\) đến \((x2, y2)\)
Example
Test 1
Input
0 0 4 5Output
5
Bình luận
hình như test mẫu bị sai, phải là 7 chứ