DONKEY - bai2THCS
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Con lừa

Một cánh đồng biểu bởi một bảng hình chữ nhật gồm N dòng, M cột. Các dòng được dánh số từ 1 đến N theo thứ tự từ trên xuông dưới, các cột được đánh số từ 1 đến M theo thứ tự từ trái qua phải. Ở đó có một con lừa và hai đống cỏ

Con lừa đang rất đói và nó muốn tiến đến đống cỏ nhanh nhất có thể. Lừa có thể đi theo 4 hướng: up (đi lên), down (xuống dưới), left (sang trái), right (sang phải). Con lừa ngu ngốc ở chỗ: nếu hai đống cỏ có khoảng cách đến nó là bằng nhau thì nó không biết sẽ chọn đống cỏ nào và sẽ bị chết đói.

Chú ý: Khoảng cách giữa hai ô (x,y) và (u,v) là: |x-u|+|y-v|

Bạn được cho biết  vị trí hai ô đang chứa đống cỏ, nhưng không biết vị trí của con lừa.

Yêu cầu: cho biết có bao nhiêu ô mà con lừa nếu đứng ở đó sẽ bị chết đói.

Dữ liệu vào

  • Dòng 1 gồm hai số N, M (2<=N,M<=200)
  • Dòng 2 chứa hai số nguyên x1, y1 là vị trí đống cỏ 1 trên cánh đồng
  • Dòng 2 chứa hai số nguyên x2, y2 là vị trí đống cỏ 2 trên cánh đồng

Kết quả đưa ra một số duy nhất là số ô tìm được

Ví dụ:

INPUT

OUTPUT

5 5

2 4

5 3

5

(các ô tìm được (3,1); (3,2); (3,3),(4,4),(4,5))

Ví dụ

Back to Top