HSG lớp 12 Tỉnh Thanh Hóa 2023 - Bài 1 - ROBOT
Trạng thái

Nhóm học sinh trường \(THPT\) \(X\) đang tiến hành nghiên cứu chế tạo Ro-Bot mới. Trên mặt phẳng tọa độ \(Oxy\) robot đang ở điểm xuất phát có tọa độ \((x_1, y_1)\) và nó cần đi đến điểm có tọa độ \((x_2, y_2)\) . Trong mỗi bước đi, nếu robot đang ở điểm \((x, y)\) thì nó có thể đến một trong các vị trí \((x - 1, y - 1)\), \((x - 1, y)\), \((x - 1, y + 1)\), \((x, y - 1)\), \((x + 1, y - 1)\), \((x + 1, y)\), \((x + 1, y + 1)\) (Tức là thay đổi giá trị hoành độ hoặc tung độ hoặc cả hai, bằng cách tăng giảm 1 đơn vị). Tìm số bước tối thiểu mà robot nên thực hiện để đến được vị trí đích

Dữ liệu vào

  • Dòng đầu tiên chứa 2 số nguyên \((x_1, y_1)\) là tọa độ vị trí xuất phát của robot
  • Dòng thứ 2 chứa 2 số nguyên \((x_2, y_2)\) là tọa độ vị trí đích của robot

Dữ liệu ra

  • In ra số nguyên \(d\) là số bước tối thiểu để robot đến được vị trí đích

Constraints:

  • \(-10^9 \leq x_1, y_1, x_2, y_2 \leq 10^9\)

Ví dụ

Input Output
0 0
4 5
5
3 4
6 1
3
Thông tin
Thông tin bài tập
Gửi bài giải
Điểm
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
586 M
I/O
stdin -> stdout
Tác giả
Loại đề bài
Chưa xác định
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text