Tổng biên an toàn

Bối cảnh

Một ma trận cần tính tổng tất cả phần tử nằm trên biên.

Nếu cộng bốn cạnh riêng biệt, các góc có thể bị cộng nhiều lần. Cách an toàn là duyệt từng ô và kiểm tra điều kiện biên.

Yêu cầu

1. Đọc rows, cols và ma trận.
2. Ô là biên nếu i=0, i=rows-1, j=0 hoặc j=cols-1.
3. Cộng mỗi ô biên đúng một lần.
4. In tổng.

Input

Dòng 1: rows cols; sau đó ma trận.

Output

Một số nguyên.

Ràng buộc

1 ≤ rows,cols ≤ 100.

Ví dụ 1

Input

3 3
1 2 3
4 5 6
7 8 9

Output

40

Giải thích

Biên gồm 1,2,3,4,6,7,8,9; ô giữa 5 không thuộc biên. Tổng bằng 40.

Ví dụ 2

Input

2 2
1 2
3 4

Output

10

Giải thích

Ma trận 2×2 có mọi ô đều nằm trên biên nên tổng là 1+2+3+4=10.

Thông tin học tập

• Module: M03
• Buổi: B12
• Loại bài: LAB
• Độ khó: Easy
• Concepts: 2D static arrays, border condition, boundary handling
• Giới hạn kiến thức: B01-B12
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100