Trên một vùng đất rừng hình chữ nhật được chia thành một lưới hình vuông gồm M hàng và N cột mà ở mỗi ô có thể trồng được một cây ( 0 < N , M < 16 ) . Vị trí hàng được đánh số từ trên xuống dưới , cột đánh số từ trái sang phải . Trước đây toàn bộ những ô này đã trồng cây nhưng do lâm trường quản lí kém nên bọn lâm tặc đã chặt một số cây . Lâm trường sử dung một Robot trồng cây để trồng lại cây . Robot này sau khi trồng cây ở một ô có khả năng đến một trong 4 ô kề cạnh để trồng tiếp . Kỹ sư tin học của lâm trường phải căn cứ vào vị trí của các cây đã bị chặt để cung cấp chương trình điều khiển cho Robot . Chương trình này là một xâu kí tự chỉ gồm các kí tự D,T,N hay B hàm ý Robot phải di chuyẻn tới ô kề cận theo hướng Đông,Tây,Nam hay Bắc . Robot không được đi ra khỏi ô đất . Robot cũng không được tiên vào vùng đất đã có cây dù là cây có từ trước hay cây do chính Robot vừa trồng . Ban đầu Robot được đưa vào vị trí có cây bị chặt ở hàng thứ Y , cột thứ X và đó là ô đầu tiên Robot phải trồng cây .
Yêu cầu : Căn cứ vào bản đồ cay và vị trí ban đầu của Robot , hãy thiết lập trình sinh ra xâu kí tự điều khiển Robot sao cho Robot trồng được nhiều cây nhất có thể .

Dữ liệu vào : Ghi cho tệp TC.INP có cấu trúc lệnh như sau :
- Dòng 1 : Ghi 4 số M,N,Y,X ( 0< M,N,Y,X <16).
- M dòng tiếp theo mỗi dòng có N số 0 hoặc 1 , các số này cách nhau một dấu cách . Số thứ J trong dòng thứ I của M dòng này là 0 thể hiện ô I,J phải trồng lại . Nếu số đó là 1 thì chỗ tương ứng đã có cây , không được đi qua và cũng không được trồng lại
Dữ liệu ra : Gho ra tệp TC.OUT gồm một dòng là xâu kí tự điều khiển hành trình của Robot tìm được.

vd : TC.INP
6 6 6 4
1 1 0 1 1 1
1 1 0 0 0 0
0 0 0 1 1 0
0 0 0 0 0 1
1 1 0 0 1 1
1 1 1 0 1 1


TC.OUT
BDBDDBTTBTTTN

Link download bài giải về tham khảo : [You must be registered and logged in to see this link.]
-------------------------------------------------------------------

sao t post bài ko đc........

Bài nào ????