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