[pascal] bài tập khó

T

truonghandan0210

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

B1:Cho một bảng A gồm N x N sốnguyên (N ≤ 100), các dòng được đánh số trên xuống dưới bắt đầu từ 1, các cột được đánh số từ trái qua phải cũng bắt đầu từ 1. Mỗi số trong bảng có giá trị tuyệt đối không vượt quá 10000. Đường chéo chính của bảng là
đường thẳng nối hai ô (1,1) và (N,N). Như vậy trên bảng có 2N-1 đuờng chéo song song với đường chéo chính.

+ Yêu cầu: Hãy tìm đường chéo song song với đường chéo chính có tổng các phần tử trên đường chéo đó là lớn nhất.
+ Dữ liệu vào: Cho từ tệp văn bản TONG.INPcó dạng:
- Dòng đầu chứa số N.
- Dòng thứ i trong N dòng tiếp theo chứa N số nguyên lần lượt ứng với các phần tử nằm trên dòng thứ i của bảng A.
+ Kết quả: Ghi ra tệp văn bản TONG.OUT có một dòng chứa duy nhất một số nguyên là tổng lớn nhất các phần tử trên đường chéo tìm được.
Giúp mình với
 
Last edited by a moderator:
T

thienvamai

A[j] là giá trị ô hàng i cột j
f[j] là tổng của đường chéo đi qua ô i,j tính đến ô i,j
f[j]=f[i-1][j-1]+A[j]

tìm max của f[1->n][n] và f[n][1->n]
đại khái thế
 
Top Bottom