Fri Jan 13, 2012 9:52 pm
anh thy Một mảnh vườn HCN MxN, người ta trồng cà rốt trong các ô đơn vị hình vuông có cạnh một.Trong mảnh vườn này có một chú thỏ ở trong một cái hang có diện tích bằng 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 của mảnh vườn để đào một đường hầm ngắn nhất theo phương ngang hoặc dọc từ hang tới đáy.
Dữ liệu vào :CAROT.INP
- Dòng 1: ghi 4 số M,N,x,y
(x,y là tọa độ của con thỏ)
- M dòng tiếp theo mỗi dòng ghi N số
Dữ liệu ra: CAROT.OUT
- Diện tích lớn nhất của cà rốt
Các dòng sau ghi vị trí các ô phải đào với ô cuối là ô phải đến trong mảnh vườn cà rốt
(*Hướng dẫn:
- Loang:Tìm miền có chứa cà rốt .
- Đánh dấu các miền này đã xét là 1
- Tìm miền chứa cà rốt có diện tích.Đánh dấu miền diện tích lớn nhất là 2
- Từ tọa độ (x,y) suy ra miền có chứa ô số 2 theo phương ngang hoặc dọc suy ra số 2.)
Link : [You must be registered and logged in to see this link.]
hoặc : [You must be registered and logged in to see this link.]
Dữ liệu vào :CAROT.INP
- Dòng 1: ghi 4 số M,N,x,y
(x,y là tọa độ của con thỏ)
- M dòng tiếp theo mỗi dòng ghi N số
Dữ liệu ra: CAROT.OUT
- Diện tích lớn nhất của cà rốt
Các dòng sau ghi vị trí các ô phải đào với ô cuối là ô phải đến trong mảnh vườn cà rốt
(*Hướng dẫn:
- Loang:Tìm miền có chứa cà rốt .
- Đánh dấu các miền này đã xét là 1
- Tìm miền chứa cà rốt có diện tích.Đánh dấu miền diện tích lớn nhất là 2
- Từ tọa độ (x,y) suy ra miền có chứa ô số 2 theo phương ngang hoặc dọc suy ra số 2.)
Link : [You must be registered and logged in to see this link.]
hoặc : [You must be registered and logged in to see this link.]