นิยาม
สามเหลี่ยมล่าง (Lower Triangle)
อิลิเมนต์ที่อยู่บนและต่ำกว่าเส้นทแยงมุมหลัก (i >= j)
สามเหลี่ยมบน (Upper Triangle)
อิลิเมนต์ที่อยู่บนและสูงกว่าเส้นทแยงมุมหลัก (i <= j)
ตัวอย่าง
Input: {{5, 1, 6}, {8, 2, 0}, {3, 7, 4}}
Output:
upper triangle sum = 18
lower triangle sum = 29
Explanation:
Upper: 5 + 1 + 6 + 2 + 0 + 4 = 18
Lower: 5 + 8 + 2 + 3 + 7 + 4 = 29
ตัวอย่างโค้ด C++
#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;
// Upper triangle
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;
// Lower triangle
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;
}
ผลลัพธ์
Sum of the upper triangle is 18 Sum of the lower triangle is 29