9.29.2017

Đường đi của Robot

Cho một bảng vuông (n x n) ô (2<=n<=100) các ô ghi các số là 0 hoặc 1. Tìm  đường đi của Robot, từ góc trái  trên xuống góc phải dưới theo nguyên tắc chỉ được dịch chuyển sang phải và xuống dưới sao cho các số trên đường đi tạo thành một số nhị phân có giá trị lớn nhất.
Dữ liệu vào : ghi trong tập tin văn bản  ROBOT.INP gồm: Dòng đầu tiên ghi giá trị. n dòng tiếp theo, trên mỗi dòng ghi n số 0 hoặc 1 các số này cách nhau ít nhất một khoảng trắng. Dữ liệu ra : Ghi vào tập tin văn bản ROBOT.OUT gồm một số duy nhất là giá trị thập phân của số nhị phân được tạo thành ở trên.
Ví dụ:     ROBOT.INP        ROBOT.OUT
               5                               374
               1  0  1  1  0
               0  0  1  0  1
               0  0  1  0  1
               1  0  0  1  1
               1  1  0  1  0

No comments:

Post a Comment

Cảm ơn bạn đã nhận xét