Nội dung Bài tập
- Mã:
- LTNC_20_HK2_Cau3
- Tên:
- LTNC_20_HK2_Cau3
- Dạng thi:
- oi
- Thang điểm:
- 3 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- lethuc
Cho bảng A kích thước m * n, mỗi giá trị trong bảng là một số nguyên.
Xuất phát từ bất kỳ ô nào ở cột 1, mục tiêu là di chuyển đến một ô nào đó ở cột n (ô nào cũng được) theo quy tắc: Từ ô (i, j) chỉ được đi sang một trong 3 ô (i, j + 1); (i - 1, j + 1); (i + 1, j + 1).
Minh họa quy tắc:
Tìm tổng lớn nhất có thể đi được và in ra đường đi. Xem ví dụ mẫu để biết cách in đường đi.
Input: Từ file EM_HUA_HOC_TAP_TOT.INP
- Dòng đầu tiên chứa hai số nguyên m, n (1 <= m, n <= 10) là số hàng và số cột.
- m dòng tiếp theo mỗi dòng chứa n số nguyên chứa các giá trị của ô. Giá trị tuyệt đối mỗi số không vượt quá 100.
- Dòng đầu tiên in ra tổng lớn nhất tìm được.
- Dòng tiếp theo in ra tọa độ mỗi ô trên đường đi (Dữ liệu đảm bảo tồn tại một đường đi duy nhất thỏa mãn).
Ví dụ:
EM_HUA_HOC_TAP_TOT.INP
VA_SE_KHONG_GIAN_LAN.OUT
3 3
-1 2 3
4 8 -6
7 5 9
24
(3,1) (2,2) (3,3)
Giải thích: Đường đi tối ưu có tổng lớn nhất là: 7 + 8 + 9 = 24 với tọa độ các ô lần lượt là (3,1) -> (2,2) -> (3,3)
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...