user-avatar
thogiang2k1
2 năm trước
Mấy bạn giúp mình làm bài 5 với
Thích Trả lời Chia sẻ

Các câu hỏi liên quan

Giúp minh với Có một chú kiến bò đi kiếm ăn trên sân trường. Sân trường có kích thước MxN và được chia thành m hàng n cột đều nhau. Các hàng được đánh số 1 đến m từ trên xuống dưới, các cột được đánh số 1 đến n từ trái sang phải. Mỗi ô trên sân trường có chứa một số lượng thức ăn nhất định. Chú kiến có thể xuất phát vào một ô bất kỳ của hàng 1 và muốn bò xuống hàng m. Với mỗi bước đi, nếu chú đang ở ô (i,j) thì chú kiến chỉ có thể bò sang 1 trong 3 ô kề là (i+1,j-1), (i+1,j), (i+1,j+1). Bạn hãy giúp cho chú kiến tìm một đường đi từ hàng 1 xuống hàng m sao cho lượng thức ăn mà chú ăn được trên đường đi là nhiều nhất. Dữ liệu nhập: - Dòng đầu gồm hai số nguyên m và n là kích thước sân trường (1 ≤ m, n ≤ 1000) - m dòng tiếp theo mỗi dòng gồm n số nguyên mô tả lượng thức ăn có trên các ô của sân trường. Số lượng thức ăn trên mỗi ô của sân trường là một số nguyên không âm có giá trị không quá 109. Kết quả: - in ra một số nguyên duy nhất là số lượng thức ăn lớn nhất kiến ta lấy được. Ví dụ input output 3 4 21 9 2 3 1 4 5 6 1 7 2 1 1

2018 © Loga - Không Ngừng Sáng Tạo - Bùng Cháy Đam Mê
Loga Team