ĐƯỜNG ĐI LỚN NHẤT

Xem dạng PDF

Gửi bài giải

Điểm: 5,00
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++

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

 


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.