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.

Nhận xét

Bài đăng phổ biến từ blog này

Kỹ thuật nuôi dế mèn tại nhà – dế khỏe – nhanh cho thu hoạch

Làm giàu nhờ nuôi ếch kết hợp ba ba