PMAX - ĐƯỜNG ĐI LỚN NHẤT
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: huynhson

Cho một bảng A kích thước m x n (1 ≤ m, n ≤ 100), trên đó ghi các số nguyên aij (|aij| ≤ 100). Một
người xuất phát tại ô nào đó của cột 1, cần sang cột n.
Quy tắc đi: Từ ô (i, j) chỉ được quyền sang một trong 3 ô (i, j + 1); (i -1, j + 1); (i + 1, j + 1).

Input:
- Dòng 1: Ghi hai số m, n là số hàng và số cột của bảng.
- M dòng tiếp theo, dòng thứ i ghi đủ n số trên hàng i của bảng theo đúng thứ tự từ trái qua phải

Output:
- Dòng đầu ghi tổng lớn nhất tìm được.
- Dòng thứ hai ghi tọa độ ô xuất phát.
- Dòng thứ 3 ghi đường đi: T - đi chéo lên, R - đi ngang sang phải, D - đi chéo xuống.

Ví dụ:

INPUT   OUTPUT

3 3

1 4 5

2 6 2

1 2 3

13

2 1

RT

 

Ví dụ

Back to Top