Bài robot:cho một bảng vuông (n×nn×n) ô (2≤n≤50)(2≤n≤50). Trong mỗi ô có ghi số 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 quy tắc chỉ được dịch chuyển sang phải hoặc xuống dưới sao cho các số trên đường đi tạo thành 1 số nhị phân có giá trị nhỏ nhất.Dữ liệu vào: ghi trong tệp ROBOT.INP gồm-Dòng đầu tiên là giá trị n-n dòng tiếp theo, mỗi dòng ghi...
Đọc tiếp
Bài robot:
cho một bảng vuông (n×nn×n) ô (2≤n≤50)(2≤n≤50). Trong mỗi ô có ghi số 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 quy tắc chỉ được dịch chuyển sang phải hoặc xuống dưới sao cho các số trên đường đi tạo thành 1 số nhị phân có giá trị nhỏ nhất.
Dữ liệu vào: ghi trong tệp ROBOT.INP gồm
-Dòng đầu tiên là giá trị n
-n dòng tiếp theo, mỗi dòng ghi n số 0 và 1, các số này cách nhau ít nhất 1 khoảng trắng
Kết quả: Ghi vào tệp văn bản ROBOT.OUT là một số nhị phân có giá trị nhỏ nhất.
| ROBOT.INP | ROBOT.OUT |
6 1 0 1 0 1 0 1 1 0 0 1 1 1 1 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 1 1 1 1 | 10100010001
|
Đag cần gấp ạ!!!!
