- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Sum of upper triangle and lower triangle in C++
In this problem, we are given a matrix. Our task is to create a program to print the sum of upper triangle and lower triangle.
Lower triangle
M00 0 0 … 0 M10 M11 0 … 0 M20 M21 M22 … 0 … Mrow0 Mrow1 Mrow2 … Mrow col
Upper triangle
M00 M01 M02 … M0col 0 M11 M12 … M1col 0 0 M22 … M2col … 0 0 0 … Mrow col
Let’s take an example to understand the problem,
Input: {{5, 1, 6}
{8, 2, 0}
{3, 7, 4}}
Output: upper triangle sum = 18
lower triangle sum = 29
Explanation:
Sum of upper triangle sum = 5 + 1 + 6 + 2 + 0 + 4 = 18
Sum of lower triangle sum = 5 + 8 + 2 + 3 + 7 + 4 = 29A simple solution to this problem. We will use loop to traverse the array in the upper triangular elements and lower triangular elements. The calculate the sum in two separate variables, lSum and uSum.
Example
Program to illustrate the working of our solution,
#include <iostream>
using namespace std;
int row = 3;
int col = 3;
void sum(int mat[3][3]) {
int i, j;
int uSum = 0;
int lSum = 0;
for (i = 0; i < row; i++)
for (j = 0; j < col; j++) {
if (i <= j) {
uSum += mat[i][j];
}
}
cout<<"Sum of the upper triangle is "<<uSum<<endl;
for (i = 0; i < row; i++)
for (j = 0; j < col; j++) {
if (j <= i) {
lSum += mat[i][j];
}
}
cout<<"Sum of the lower triangle is "<<lSum<<endl;
}
int main() {
int mat[3][3] = { { 5, 1, 6 },
{ 8, 2, 0 },
{ 3, 7, 4 }};
sum(mat);
return 0;
}Output
Sum of the upper triangle is 18 Sum of the lower triangle is 29
Updated on 17-Aug-2020 09:49:49
- Related Questions & Answers
- Plotting only the upper/lower triangle of a heatmap in Matplotlib
- Return the Upper triangle of an array in Numpy
- Return the Lower triangle of an array in Numpy
- Java Program to Print Upper Star Triangle Pattern
- Java Program to Print Mirror Upper Star Triangle Pattern
- Java Program to Print Mirror Lower Star Triangle Pattern
- Program to print Sum Triangle of an array.
- Return the Upper triangle of an array and zero the main diagonal as well in Numpy
- Area of Reuleaux Triangle?
- Minimum Sum Path in a Triangle in C++
- Maximum path sum in a triangle in C++
- Return the Lower triangle of an array and zero the main diagonal as well in Numpy
- Sum triangle from an array in C programming
- Triangle in C++
- Return the Upper triangle of an array and set the diagonal above to zero elements in Numpy
Advertisements