Bài 37 - Giải thuật nhập môn
Cho 1 bảng A NxN số nguyên ( N<=100). Mỗi số trong bảng có giá trị tuyệt đối không vượt quá 30000. Bảng B được tạo ra từ bảng bảng A theo quy tắc sau:
Phần tử của B nằm dòng i, cột j có giá trị bằng tổng của các số nằm trong ô (i,j) và các ô kề nó trong bảng A:
Bij = Aij+A(i+1)j+A(i-1)j+Ai(j+1)+Ai(j-1)
Chú ý: Các phần tử nằm ngoài bảng coi như bằng có giá trị bằng 0.
Bài toán: Cho bảng A. Hãy tạo bảng B tương ứng.
Dữ liệu vào:
Table.inp:
Dòng đầu: số N
Dòng thứ i trong N dòng tiếp theo chứa N số nguyên lần lượt tương ứng với các phần tử nằm trên dòng thứ I của bảng A.
Kết quả :
Table.out
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 tương ứng với các phần tử nằm trên dòng thứ I của bảng A.
Phần tử của B nằm dòng i, cột j có giá trị bằng tổng của các số nằm trong ô (i,j) và các ô kề nó trong bảng A:
Bij = Aij+A(i+1)j+A(i-1)j+Ai(j+1)+Ai(j-1)
Chú ý: Các phần tử nằm ngoài bảng coi như bằng có giá trị bằng 0.
Bài toán: Cho bảng A. Hãy tạo bảng B tương ứng.
Dữ liệu vào:
Table.inp:
Dòng đầu: số N
Dòng thứ i trong N dòng tiếp theo chứa N số nguyên lần lượt tương ứng với các phần tử nằm trên dòng thứ I của bảng A.
Kết quả :
Table.out
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 tương ứng với các phần tử nằm trên dòng thứ I của bảng A.
Nhận xét
Đăng nhận xét