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
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))