Bạn được cung cấp một ma trận vuông có kích thước NXN, viết một chương trình để in tổng các phần tử hình tam giác trên và dưới. Tam giác trên bao gồm các phần tử trên đường chéo và phía trên nó. Tam giác dưới bao gồm các yếu tố trên đường chéo và bên dưới nó.
Upper triangle consists of elements on the anti-diagonal and above it. The lower triangle consists of elements on the anti-diagonal and below it.
Giải thích: Trong ví dụ, nếu ma trận đã cho là
In the example,if the given matrix is
1 2 3 4 5 6 7 8 9
4 5 6
7 8 9
Tam giác trên bao gồm các phần tử trên đường chéo và trên trên đó.
1 2 3 4 5 7
4 5
7
Tổng các phần tử tam giác trên là [1+2+3+4+5+7] bằng 22. Tam giác dưới bao gồm các phần tử trên đường chéo và bên dưới với nó.
The lower triangle consists of elements on the anti-diagonal and below to it.
3 5 6 7 8 9
5 6
7 8 9
Tổng các phần tử tam giác thấp hơn là [3+5+6+7+8+9] bằng 38.
Vì vậy, đầu ra phải
22 38
38
def calculateSum[matrix, r, c]:
upperSum = 0
lowerSum = 0
for i in range[r]:
for j in range[c-1,0,-1]:
if [i >= j]:
upperSum += matrix[i][j]
print[upperSum];
counter=0
# to calculate sum of lower
for i in range[r-1,-1,-1]:
for j in range[counter,c]:
lowerSum += matrix[i][j]
counter+=1
print[lowerSum]
R = int[input[]]
C = int[input[]]
matrix = []
for i in range[R]:
arr = [int[i] for i in input[].split[]]
matrix.append[arr]
calculateSum[matrix, R, C]
Bài viết này được đóng góp bởi Pranav. Nếu bạn thích GeekSforGeeks và muốn đóng góp, bạn cũng có thể viết một bài viết bằng Write.GeekSforGeek.org hoặc gửi bài viết của bạn. Xem bài viết của bạn xuất hiện trên trang chính của GeekSforGeek và giúp các chuyên viên máy tính khác. & NBSP;
Tổng tam giác Ma trận:
Câu hỏi
Yash đang giải quyết một vấn đề ma trận như là một phần của sự chuẩn bị của anh ấy cho một kỳ thi tuyển sinh. Trong vấn đề, một ma trận vuông có kích thước n * n được đưa ra. Bạn cần tính tổng các phần tử hình tam giác trên và dưới.
whereas,
Tam giác trên bao gồm các yếu tố trên đường chéo và phía trên nó
Tam giác dưới bao gồm các yếu tố trên đường chéo và bên dưới nó.
Input:
Viết một chương trình để giải quyết vấn đề ma trận của Yash.
Dòng đầu vào đầu tiên là một số nguyên N.
Output:
Các dòng N tiếp theo bao gồm N số nguyên được tiết lộ không gian.
Dòng đầu ra đầu tiên phải là tổng các phần tử trên tam giác trên.
Dòng đầu ra thứ hai phải là tổng các phần tử trên tam giác dưới.
3
Mẫu đầu vào 1:
1 2 3
4 5 6
7 8 9
22
38
Đầu ra mẫu 1:
5
Mẫu đầu vào 2:
6 7 5 1 4
6 8 5 1 8
1 1 1 5 1
5 7 5 8 8
8 3 5 8 8
66
77
using
0using
6
Đầu ra
Độ phức tạp về thời gian: O [R * C], trong đó R và C đại diện cho số lượng hàng và cột của không gian ma trận đã cho.AUXILIARY: O [1], không cần thêm khoảng trống, vì vậy nó là một hằng số.
using
0using
6
Đầu ra
Độ phức tạp về thời gian: O [R * C], trong đó R và C đại diện cho số lượng hàng và cột của không gian ma trận đã cho.AUXILIARY: O [1], không cần thêm khoảng trống, vì vậy nó là một hằng số.
Bài viết này được đóng góp bởi Pranav. Nếu bạn thích GeekSforGeeks và muốn đóng góp, bạn cũng có thể viết một bài viết bằng Write.GeekSforGeek.org hoặc gửi bài viết của bạn. Xem bài viết của bạn xuất hiện trên trang chính của GeekSforGeek và giúp các chuyên viên máy tính khác. & NBSP;N x M matrix. The task is to print the sum of upper and lower triangular elements [i.e elements on the diagonal and the upper and lower elements].
Xem thảo luận
Cải thiện bài viết {{6, 5, 4}, {1, 2, 5}, {7, 9, 7}}
Output:
Upper sum is 29
Lower sum is 32Lưu bài viết {{1, 1, 1}, {2, 2, 2}, {3, 3, 3}}
Output:
Upper sum is 10
Lower sum is 14
ĐọcTo solve the problem follow the below approach
Bàn luận
Cho ma trận N x m. Nhiệm vụ là in tổng các phần tử hình tam giác trên và dưới [tức là các phần tử trên đường chéo và các phần tử trên và dưới].
C++
#include
Ví dụ: & nbsp;
Đầu vào: {{6, 5, 4}, {1, 2, 5}, {7, 9, 7}} đầu ra: tổng trên là tổng số 29lower là 32
Upper sum is 29 Lower sum is 324
Đầu vào: {{1, 1, 1}, {2, 2, 2}, {3, 3, 3}} đầu ra: tổng trên là tổng 10lower là 14
Cách tiếp cận: Để giải quyết vấn đề theo cách tiếp cận dưới đây
Đi qua ma trận và tính tổng cho các tam giác trên và dưới cho phù hợp. & Nbsp;
Upper sum is 29 Lower sum is 325
namespace
00 std;
28std;
29namespace
1std;
29std;
32JavaScript
using
98 std;
50
using
3using
4
using
0using
6
#include
7using
6
Upper sum is 29 Lower sum is 325
namespace
0namespace
1namespace
2namespace
3Upper sum is 29 Lower sum is 325
namespace
00 std;
28std;
29namespace
1std;
29std;
32JavaScript
using
98 std;
50
using
3std;
4
using
0using
6
#include
7using
6
Upper sum is 29 Lower sum is 325
namespace
0namespace
1void
2void
3using
6
int
void
6
Upper sum is 29 Lower sum is 324
Upper sum is 29 Lower sum is 325
int
sum[
0Upper sum is 29 Lower sum is 325
int
sum[
3Upper sum is 29 Lower sum is 325
int
sum[
6#include
7sum[
8
Upper sum is 29 Lower sum is 325
int
0Upper sum is 29 Lower sum is 325
int
2 int
3using
6
Java
int
5 int
6
Upper sum is 29 Lower sum is 325
int
8 void
sum[
int
mat[3][3],
2int
Upper sum is 29 Lower sum is 321______
Upper sum is 29 Lower sum is 323
Upper sum is 29 Lower sum is 325
Upper sum is 29 Lower sum is 324
#include
7int
Upper sum is 29 Lower sum is 327
#include
7int
Upper sum is 29 Lower sum is 3204
Upper sum is 29 Lower sum is 3205
Upper sum is 29 Lower sum is 3206
#include
7int
Upper sum is 29 Lower sum is 3209__1055____106
#include
7#include
5
Upper sum is 29 Lower sum is 3214
Upper sum is 29 Lower sum is 3205
Upper sum is 29 Lower sum is 3216
using
0____25
Upper sum is 29 Lower sum is 3219
Upper sum is 29 Lower sum is 3205
Upper sum is 29 Lower sum is 3221
using
3using
1 using
2
Upper sum is 29 Lower sum is 3225
using
4using
3using
6
using
0using
6
#include
7
Upper sum is 29 Lower sum is 3232
Upper sum is 29 Lower sum is 3233
Upper sum is 29 Lower sum is 3234
#include
7#include
5
Upper sum is 29 Lower sum is 3214
Upper sum is 29 Lower sum is 3205
Upper sum is 29 Lower sum is 3216
using
0____25
Upper sum is 29 Lower sum is 3219
Upper sum is 29 Lower sum is 3205
Upper sum is 29 Lower sum is 3221
using
3using
1 using
2
Upper sum is 29 Lower sum is 3225
std;
4using
3using
6
using
0using
6
#include
7
Upper sum is 29 Lower sum is 3232
Upper sum is 29 Lower sum is 3233
Upper sum is 29 Lower sum is 3234
Upper sum is 29 Lower sum is 325
using
6using
3using
1 std;
2
#include
7
Upper sum is 29 Lower sum is 3255
Upper sum is 29 Lower sum is 3256
Upper sum is 29 Lower sum is 3257
Upper sum is 29 Lower sum is 325
Upper sum is 29 Lower sum is 3261
int
8 void
Upper sum is 29 Lower sum is 3264
Upper sum is 29 Lower sum is 325
Upper sum is 29 Lower sum is 324
#include
7int
Upper sum is 29 Lower sum is 3269
Upper sum is 29 Lower sum is 3270
Upper sum is 29 Lower sum is 3206
#include
7int
Upper sum is 29 Lower sum is 3274
Upper sum is 29 Lower sum is 3270
Upper sum is 29 Lower sum is 3206
#include
7int
0
Upper sum is 29 Lower sum is 325
using
6using
6
Python3
#include
7int
Upper sum is 29 Lower sum is 3279
using
0
Upper sum is 29 Lower sum is 3281
Upper sum is 29 Lower sum is 3282
Upper sum is 29 Lower sum is 3283
Upper sum is 29 Lower sum is 3284
Upper sum is 29 Lower sum is 3283
Upper sum is 29 Lower sum is 3286
Upper sum is 29 Lower sum is 3287__
#include
05 #include
06#include
07
Upper sum is 29 Lower sum is 325
#include
09#include
10 Upper sum is 29 Lower sum is 3205
Upper sum is 29 Lower sum is 3283
Upper sum is 29 Lower sum is 3205
Upper sum is 29 Lower sum is 325
#include
15#include
10 Upper sum is 29 Lower sum is 3205
Upper sum is 29 Lower sum is 325
#include
19#include
10 Upper sum is 29 Lower sum is 3205
Upper sum is 29 Lower sum is 325
#include
5 #include
24#include
25 #include
26#include
27#include
7#include
5 #include
30#include
25 #include
26#include
33
Upper sum is 29 Lower sum is 325
#include
45namespace
1Upper sum is 29 Lower sum is 3233
#include
48Upper sum is 29 Lower sum is 325
#include
15#include
10 Upper sum is 29 Lower sum is 3205
Upper sum is 29 Lower sum is 325
#include
19#include
10 Upper sum is 29 Lower sum is 3205
Upper sum is 29 Lower sum is 325
#include
5 #include
24#include
25 #include
26#include
27#include
7#include
5 #include
30#include
25 #include
26#include
33
Upper sum is 29 Lower sum is 325
#include
45namespace
1Upper sum is 29 Lower sum is 3256
#include
75using
0using
1 #include
36#include
10 #include
38
using
3#include
15#include
41#include
10 #include
43
using
0using
1 #include
63#include
10 #include
65
#include
91#include
92
Upper sum is 29 Lower sum is 3288
Upper sum is 29 Lower sum is 3283
Upper sum is 29 Lower sum is 3290
Upper sum is 29 Lower sum is 3283
Upper sum is 29 Lower sum is 3284
#include
90#include
91#include
92
Upper sum is 29 Lower sum is 3294
Upper sum is 29 Lower sum is 3283
Upper sum is 29 Lower sum is 3296
Upper sum is 29 Lower sum is 3283
Upper sum is 29 Lower sum is 3294
using
06#include
06using
08
C#
using
3#include
19#include
41#include
10 #include
43
int
5 int
6
Upper sum is 29 Lower sum is 325
int
8 void
sum[
int
mat[3][3],
2int
Upper sum is 29 Lower sum is 321______
Upper sum is 29 Lower sum is 323
Upper sum is 29 Lower sum is 325
Upper sum is 29 Lower sum is 324
#include
7int
Upper sum is 29 Lower sum is 327
#include
7int
Upper sum is 29 Lower sum is 3204
Upper sum is 29 Lower sum is 3205
Upper sum is 29 Lower sum is 3206
#include
7int
Upper sum is 29 Lower sum is 3209__1055____106
#include
7#include
5
Upper sum is 29 Lower sum is 3214
Upper sum is 29 Lower sum is 3205
Upper sum is 29 Lower sum is 3216
using
0____25
Upper sum is 29 Lower sum is 3219
Upper sum is 29 Lower sum is 3205
Upper sum is 29 Lower sum is 3221
using
3using
1 using
2
Upper sum is 29 Lower sum is 3225
using
44using
3using
6
using
0using
6
#include
7
Upper sum is 29 Lower sum is 3232
Upper sum is 29 Lower sum is 3233
Upper sum is 29 Lower sum is 3234
#include
7#include
5
Upper sum is 29 Lower sum is 3214
Upper sum is 29 Lower sum is 3205
Upper sum is 29 Lower sum is 3216
using
0____25
Upper sum is 29 Lower sum is 3219
Upper sum is 29 Lower sum is 3205
Upper sum is 29 Lower sum is 3221
using
3using
1 using
2
Upper sum is 29 Lower sum is 3225
using
63using
3using
6
using
0using
6
#include
7
Upper sum is 29 Lower sum is 3232
Upper sum is 29 Lower sum is 3233
Upper sum is 29 Lower sum is 3234
Upper sum is 29 Lower sum is 325
using
6using
3using
1 std;
2
Upper sum is 29 Lower sum is 325
Upper sum is 29 Lower sum is 324
#include
7
Upper sum is 29 Lower sum is 3255
Upper sum is 29 Lower sum is 3256
Upper sum is 29 Lower sum is 3257
Upper sum is 29 Lower sum is 325
Upper sum is 29 Lower sum is 3261
int
8 void
Upper sum is 29 Lower sum is 3264
#include
7int
using
89
using
0sum[
8
#include
7int
0
Upper sum is 29 Lower sum is 325
using
6using
6
Upper sum is 29
Lower sum is 32
5Upper sum is 29
Lower sum is 32
4
using
97
#include
7int
Upper sum is 29 Lower sum is 3269
Upper sum is 29 Lower sum is 3270
Upper sum is 29 Lower sum is 3206
Upper sum is 29 Lower sum is 324
#include
7int
Upper sum is 29 Lower sum is 3274
Upper sum is 29 Lower sum is 3270
Upper sum is 29 Lower sum is 3206
#include
7int
Upper sum is 29 Lower sum is 3279
using
0
Upper sum is 29 Lower sum is 3281
Upper sum is 29 Lower sum is 3282
Upper sum is 29 Lower sum is 3283
Upper sum is 29 Lower sum is 3284
Upper sum is 29 Lower sum is 3283
Upper sum is 29 Lower sum is 3286
Upper sum is 29 Lower sum is 3287__
#include
05 #include
06#include
07
#include
7
Upper sum is 29 Lower sum is 324
Upper sum is 29 Lower sum is 325
#include
09#include
10 Upper sum is 29 Lower sum is 3205
Upper sum is 29 Lower sum is 3283
Upper sum is 29 Lower sum is 3205
using
0
Upper sum is 29 Lower sum is 324
Upper sum is 29 Lower sum is 325
#include
15#include
10 Upper sum is 29 Lower sum is 3205
using
0using
6
#include
7using
6
Upper sum is 29 Lower sum is 325
#include
19#include
10 Upper sum is 29 Lower sum is 3205
using
0
Upper sum is 29 Lower sum is 3281
Upper sum is 29 Lower sum is 3282
Upper sum is 29 Lower sum is 3283
Upper sum is 29 Lower sum is 3284
Upper sum is 29 Lower sum is 3283
Upper sum is 29 Lower sum is 3286
Upper sum is 29 Lower sum is 3287__
#include
05 #include
06#include
07
#include
7
Upper sum is 29 Lower sum is 324
using
0using
1 namespace
1namespace
27 namespace
41namespace
16namespace
05
using
0
Upper sum is 29 Lower sum is 324
Các
using
0using
6
#include
7using
6
Upper sum is 29 Lower sum is 325
namespace
60 Upper sum is 29 Lower sum is 3256
namespace
62namespace
11Upper sum is 29 Lower sum is 3206
using
6
Upper sum is 29 Lower sum is 325
namespace
02 std;
22Upper sum is 29 Lower sum is 325
namespace
04 std;
22Upper sum is 29 Lower sum is 325
namespace
00 std;
28std;
29namespace
1std;
29std;
32std;
33std;
29std;
35
std;
33std;
29std;
38
Upper sum is 29 Lower sum is 325
sum[
namespace
00Upper sum is 29 Lower sum is 3283
namespace
02Upper sum is 29 Lower sum is 3283
namespace
04std;
46std;
47
JavaScript
std;
48
using
98 std;
50
Upper sum is 29 Lower sum is 324
Upper sum is 29 Lower sum is 325
std;
53Upper sum is 29 Lower sum is 325
std;
55Upper sum is 29 Lower sum is 325
std;
57Upper sum is 29 Lower sum is 325
#include
5 #include
6#include
7#include
5 #include
9
using
0using
1 using
2
using
3using
4
using
0using
6
#include
7using
6
Upper sum is 29 Lower sum is 325
std;
74Upper sum is 29 Lower sum is 3233
std;
76std;
77std;
46Upper sum is 29 Lower sum is 325
#include
5 #include
6#include
7#include
5 #include
9
using
0using
1 using
2
using
3std;
4
using
0using
1 std;
2
#include
7using
6
Upper sum is 29 Lower sum is 325
std;
74Upper sum is 29 Lower sum is 3256
std;
97using
6
Upper sum is 29 Lower sum is 325
void
00Upper sum is 29 Lower sum is 325
void
02Upper sum is 29 Lower sum is 325
void
04void
05void
06
void
05void
08
Upper sum is 29 Lower sum is 325
int
0void
11
using
0using
6
Upper sum is 29 Lower sum is 32
Đầu ra O[r * c], Where r and c represent the number of rows and columns of the given matrix.
Auxiliary Space: O[1], No extra space is
required, so it is a constant.
Độ phức tạp về thời gian: O [R * C], trong đó R và C đại diện cho số lượng hàng và cột của không gian ma trận đã cho.AUXILIARY: O [1], không cần thêm khoảng trống, vì vậy nó là một hằng số.Pranav. If you like GeeksforGeeks and would like to contribute, you can also write an article using write.geeksforgeeks.org or mail your article to . See your article appearing on the GeeksforGeeks main page and help other Geeks.