Robot - Tin học trẻ Bắc Ninh.

[crawlers1214]

File chương trình ROBOT.PAS
Một ROBOT di chuyển trên một nền phẳng của một siêu thị được chia thành lưới toạ độ nguyên ABCD như hình dưới đây:

​

Gốc toạ độ đặt tại điểm A(0;0). ROBOT sẽ xuất phát từ điểm R(xo;yo), mặt hướng về phía cạnh BC và phải đi theo một chương trình định sẵn.
Chương trình lập sẵn cho ROBOT là một xâu kí tự bao gồm dãy các lệnh có dạng Cm, được gọi là lệnh đơn, hoặc (U)m trong đó C là một trong các chữ cái Q, q, D hoặc d, m là một số tự nhiên, U là một lệnh phức được tạo ra từ một dãy lệnh đơn hoặc lệnh phức. Các lệnh đơn có ý nghĩa như sau:
+ Dm: Là tiến về phía trước m ô, mỗi bước là một lần di chuyển từ một điểm đến một điểm kế tiếp theo hướng đang nhìn của ROBOT.
+ dm: Lùi lại về phía sau m bước
+ Qm: ROBOT sẽ quay người m lần, mỗi lần qua một góc 450 theo chiều kim đồng hồ.
+ qm: ROBOT quay người m lần, mỗi lần 1 góc 450 ngược chiểu kim đồng hồ.
+(U)m: Là ROBOT thực hiện m lần dãy lệnh U.
ở đây qui ước nếu m=1 thì có thể không cần viết giá trị của m. Nếu m=0 thì đoạn lệnh tương ứng đặt trước m sẽ được bỏ qua (ROBOT không phải thực hiện).
Dữ liệu vào: Cho trong File ROBOT.INP gồm 2 dòng:
+ Dòng 1: Chứa 2 số tự nhiên x0 y0 cách nhau một dấu cách cho biết vị trí xuất phát của ROBOT.
+ Dòng 2: Chương trình điều khiển của ROBOT. (Độ dài không vượt quá 250 kí tự)
Kết quả ghi ra File ROBOT.OUT gồm 1 dòng chứa 2 số tự nhiên x1 y1 cách nhau một dấu cách cho biết vị trí kết thúc của ROBOT sau khi hoàn thành chương trình di chuyển.
Ví dụ:
ROBOT.INP
5 10
(D50Q2D50q3d50qD100)10d2
ROBOT.OUT
5 12
============
Mình đã chỉnh lại size nhưng ví dụ minh họa chưa chỉnh được. Bạn chủ bài viết coi lại và tự chỉnh .

[stylehanquoc]

Bài này chỉ đi theo hướng dẫn thôi mà. Kết hợp thêm điều kiện kiểm tra xem robot có đi ra ngoài không nữa.

[vanphongchothuequan1]

ặc có phải toán chuyên tin đúng không bạn

[inoxtrungthanh]

ặc có phải toán chuyên tin đúng không bạn

Ý bạn là sao? Bạn hỏi mình hay hỏi bạn chủ topic nhỉ?

[AnhKhoa]

Ý bạn là sao? Bạn hỏi mình hay hỏi bạn chủ topic nhỉ?

hì mình hỏi chủ topic tại thấy bài
8-|

[nhocmisu@gmail.com]

Các bạn có thể viết chương trình giúp mình được chứ. Viết đầy đủ chương trình nhé. Hãy bớt chút thời gian nhé!Thanks

[shincodon9x]

Thực sự mình thấy bài này mình chưa gặp nên chẳng biết làm thế nào. Chắc là kết hợp cả kiểu dữ liệu xâu và mảng 2 chiều; thuật toán quay lui hay qui hoach động. Mà 2 thuật toán này thì mình chưa hiểu thế nào cả.Có đọc chương trình in ra các hoán vị của 1 số của các bạn mà mình vẫn chưa hiểu được.
---------------------------------Bài viết đã được trộn ---------------------------------
Mình nghĩ topic này rất nhiều pro về pascal nên các bạn giúpminhf nhe! Viết đầy đủ chương trình đi.

[ngtuananh1122]

Đề bài còn thiếu nhất là hình minh họa và ví dụ thì sao có thể làm được bài toán hoàn chỉnh đây em!? Chỉnh sửa lại cho hoàn chỉnh đã nhá! [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]

[daiklinh688]

Nhưng làm sao đưa được ra màn hình lưới ô vuông đây, vì ko gửi được hình lên topic mà. tọa độ các đỉnh như sau:

B               C
 
 
 
A(0;0)          D

---------------------------------Bài viết đã được trộn ---------------------------------
Đề chỉ thiếu hình như thế thôi. A, B, C,D là các đỉnh của lưới ô vuông dạng bản . Ví dụ như kẻ bảng trong wword 10 hàng, 10 cột đó.

[hocnauan]

Em thấy nút gần nút Remove Link không?! Tấm hình á. Click vào đó => sau đó chèn link hình bạn vừa up lên ImageShack.Com, ... rồi ok là được. Hãy thử làm để biết!

ROBOT.INP có nội dung là gì?!