Bài 2: Các thành phần của ngôn ngữ lập trình

IS

Bài robot:

cho một bảng vuông (\(n\times n\)) ô \(\left(2\le n\le50\right)\). 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

CHÚC CÁC BẠN LÀM BÀI TỐT (GOOD LUCK!)!


Các câu hỏi tương tự
00
Xem chi tiết
LP
Xem chi tiết
00
Xem chi tiết
KT
Xem chi tiết
00
Xem chi tiết
00
Xem chi tiết
TU
Xem chi tiết
HT
Xem chi tiết
QN
Xem chi tiết