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

Information Technology S...

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ự
0o0 Nhok kawaii 0o0
Xem chi tiết
Ly Phạm
Xem chi tiết
0o0 Nhok kawaii 0o0
Xem chi tiết
Không Tên
Xem chi tiết
0o0 Nhok kawaii 0o0
Xem chi tiết
0o0 Nhok kawaii 0o0
Xem chi tiết
Trần Uyên
Xem chi tiết
Hứa  Mạnh Trường
Xem chi tiết
Quang Nguyen
Xem chi tiết