[r]
Trang 1Bài Trở về Tên chơng trình: RETURN.PAS
Để khảo sát một vùng địa hình phức tạp ngời ta dùng máy thăm dò tự động FINDER Mỗi bớc chuyển động, máy đi đợc một đơn vị độ dài theo một trong các hớng Đông ( E ), Nam ( S ), Tây ( W ) hoặc Bắc ( N ) và không có trờng hợp quay 1800 Sau một
số bớc đi, FINDER có thể để lại một Rô bốt khảo sát tại chổ Rô bốt đ ợc để lại với h-ớng quay đầu theo chiều hiện tại của FINDER Các Rô bốt đợc đánh số 1, 2, 3,
theo trình tự để lại Khi đến điểm dừng của mình, FINDER sẽ phát chơng trình thu hồi
các rô bốt
Rô bốt phải quay về theo đờng ngắn nhất và theo đờng mà FINDER đã đi qua.Hệ thống điều khiển của Rô bốt có 3 thanh ghi lệnh A, B và C, mỗi thanh ghi chứa không quá 10 ký tự và một bộ nhớ chơng trình không quá 100 ký tự Rô bốt chỉ có thể thực hiện các lệnh F - đi tiếp về phía trớc 1 đơn vị độ dài, L - rẽ trái theo hớng chuyển động
và đi tiếp 1 đơn vị độ dài, R rẽ phải và đi tiếp 1 đơn vị độ dài và các lệnh A, B, C
-đọc nội dung các thanh ghi A, B, C và thực hiện các lệnh ghi trong đó Trong A chỉ cho phép ghi các lệnh F, L, R, trong B có thể có thêm các lệnh A, trong C có thể có thêm các lệnh A và B Chơng trình thu hồi Rô bốt I có dạng:
I: Sa.Sb.Sc.Chơng trình trở về
trong đó Sc, Sb, Sa là chơng trình ghi trong các thanh ghi C, B, A và có thể rỗng.
Trong quá trình chuyển động, FINDER ghi lại đờng đi và hoạt động của mình bằng các ký tự E, S, W, N Tại điểm để lại Rô bốt ( trớc khi đi tiếp) FINDER ghi số nguyên
I - số thứ tự của Rô bốt đợc để lại Số Rô bốt để lại không quá 5 Kết quả ghi - không quá 1000 ký tự Các Rô bốt đều có thể gọi về đợc
Yêu cầu: xác định chơng trình thu hồi ngắn nhất cho mỗi Rô bốt
Dữ liệu: vào từ file văn bản RETURN.INP gồm một dòng ghi đờng đi và hoạt động
của FINDER
Kết quả: Đa ra file văn bản RETURN.OUT, các chơng trình thu hồi, mỗi chơng trình
trêm 1 dòng, theo thứ tự của các Rô bốt
Ví dụ: