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

Đăng nhận xét

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

Kỹ thuật nuôi dế mèn vừa nhàn vừa cho thu nhập 'khủng'

Hình ảnh
Trong những năm gần đây món ăn từ côn trùng đã thu hút được rất nhiều thực khách không chỉ ở những nước Châu Âu, Châu Á mà cả ở Việt Nam. Trong các loại côn trùng được sử dụng thì ưa chuộng hơn cả là thịt dế, thịt dế giàu đạm, can-xi, vị ngon không kém các loại thực phẩm khác nên ngày càng được nhiều thực khách tìm đến. Đặc điểm Dế mèn (tên khoa học Gryllidae) là một họ côn trùng có chút liên hệ với châu chấu, chúng có thân dẹt và và râu dài. Dế mèn đẻ mỗi lứa nhiều trứng và sau khi đẻ chúng sẽ chết dần. Tuổi thọ của chúng kéo dài từ 2 - 3 tháng tùy thuộc vào từng loại dế.Dế mèn có kích thước trung bình với chiều dài cơ thể khoảng 2cm. Thích hợp để nuôi kinh doanh, phát triển kinh tế chỉ có 2 loại dế đó là: dế đen, dế trắng vàng. Nuôi 2 loại dế này hiệu quả nhất như sinh trưởng tốt, sống tập trung, thời gian thu hoạch ngắn ngày và có đầu ra tốt nhất. Dế thịt thơm ngon được người dùng ưa chuộng, loại dế này to bằng cỡ ngón tay út, thân mềm, càng không quá cứng nên được các con vật nuôi ...
Đọc thêm

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

Hình ảnh
Dế mèn đang ngày càng được nhiều người nuôi tại nhà vì có giá trị kinh tế cao. Kỹ thuật nuôi dế mèn cũng  không quá khó nên bạn hoàn toàn có thể yên tâm. Bên cạnh đó thì dế mèn có khả năng sinh sản tốt nên lợi nhuận rất tốt. Vậy hãy cùng chúng mình tìm hiểu cách nuôi dế mèn để có được giá trị kinh tế cao nhé! Mục lục 1. Kỹ thuật nuôi dế cho năng suất cao 1.1 Chuẩn bị môi trường nuôi dế Chuồng nuôi Không cần quá cầu kỳ, chuồng nuôi của dế mèn có thể là xô, thau, hay chậu cũ có nắp đậy là được. Nhưng bạn cần đảm bảo chúng yên tĩnh và thoáng mát. Nắp đậy có thể là lồng bát hoặc nắp xõ cũ có đục nhiều lỗ để tạo sự thông thoáng. Cứ ban ngày mở ra, buổi tối thì đóng lajid dể tránh dế bay đi cũng như mèo hay chuột bắt dế. Trước khi thả dế thì chuồng cần được rửa sạch và phơi khô để phục vụ việc chăn nuôi. Tùy theo điều kiện và phương tiện nuôi mà bạn bố trí sao cho phù hợp. Nuối dế giống bố mẹ (loại này là ép đẻ ) trong thùng có dung tích từ 40 – 50 lít thì thả được 10 dế đực và 20 dế cá...
Đọc thêm