GIÚP EM BÀI NÀY VỚI
trong một mảnh vườn hình chữ nhật có cạnh m,n người ta trồng cà rốt trong những ô đơn vị hình vuông có cạnh 1,trong mảnh vườn này
có một chú thỏ ở trong một hang chiếm diện tích một ô đơn vị,chú thỏ này cần xác định vị trí người ta đã trồng cà rốt có diện tích lớn nhất trong mảnh vườn, để đào một đường hần ngắn nhất theo phương dọc hoặc theo phương ngang từ hang đến đấy.
dữ liệu vào vuon.inp:
dòng đầu ghi 2 số x, y là vị trí hang thỏ.
dòng kế là chiều ngang M và chiều dọc N của mảnh vườn.
M dòng sau, mổi dòng N số 0 or 1 là sơ đồ vị trí trồng cà rốt, các ô trồng cà rốt được đánh dấu 1.
dữ liệu ra vuon.out:
dòng đầu là tổng số ô của vùng trồng cà rốt lớn nhất.
dòng thứ 2 ghi vị trí các phải đào với ô cuối là ô phải đến trong mảnh vườn cà rốt.
ex:
vuon.inp                      vuon.out
6 7                           10
7 8                           (6,6)->(6,5)->(6,4)-> (5,4)
1 1 1 0 0 0 0 1
1 0 0 0 0 0 1 1
0 0 1 1 0 0 1 1
1 1 1 1 0 0 1 1
1 1 1 1 0 1 1 0
0 0 0 0 0 0 0 0
0 1 1 1 0 0 0 0
mong các anh giúp em ,em thanks nhiều lắm.

bạn làm theo forever123 xem sao.

Mấy bài này quả thật tìm người giúp khó lắm bạn ah.
Bạn cố gắng giải quyết rồi gặp khó khăn chỗ nào đó thì nhờ mọi người giúp nhé bạn.
Chúc thành công!!