Tổng biên

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 600 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một ma trận gồm m hàngn cột.

Hãy tính tổng các phần tử nằm trên biên của ma trận.

Một phần tử được xem là nằm trên biên nếu thuộc ít nhất một trong các vị trí sau:

  • Hàng đầu tiên.
  • Hàng cuối cùng.
  • Cột đầu tiên.
  • Cột cuối cùng.

Lưu ý: Các phần tử ở bốn góc của ma trận chỉ được tính một lần.

Ví dụ

Với ma trận:

1   2   3   4
5   6   7   8
9  10  11  12

Các phần tử nằm trên biên là:

1   2   3   4
5           8
9  10  11  12

Tổng cần tính là:

1 + 2 + 3 + 4 + 5 + 8 + 9 + 10 + 11 + 12 = 65

Input

  • Dòng đầu tiên chứa hai số nguyên dương m, n là số hàng và số cột của ma trận.
  • m dòng tiếp theo, mỗi dòng chứa n số nguyên biểu diễn các phần tử của ma trận.

Output

  • In ra một số nguyên duy nhất là tổng các phần tử nằm trên biên của ma trận.

Example

Test 1

Input
3 4
1 2 3 4
5 6 7 8
9 10 11 12
Output
65

Constraints

  • \(1 \le m, n \le 10^3\)
  • Giá trị tuyệt đối của mỗi phần tử trong ma trận không vượt quá \(10^6\).

Bình luận (1)

Mới nhất
Tải bình luận...