Учитывая двумерную квадратную матрицу, найдите сумму элементов в главной и вторичной диагонали. Например, рассмотрим следующую матрицу ввода 4 X 4.
A00 A01 A02 A03 A10 A11 A12 A13 A20 A21 A22 A23 A30 A31 A32 A33
Первичная диагональ образована элементами A00, A11, A22, A33.
- Условие для главной диагонали. Условием строки-столбца является строка = столбец.
Вторичная диагональ образована элементами A03, A12, A21, A30. - Условие для вторичной диагонали. Условием строки-столбца является row = numberOfRows — столбец -1.
Примеры :
Input : 4 1 2 3 4 4 3 2 1 7 8 9 6 6 5 4 3 Output : Principal Diagonal: 16 Secondary Diagonal: 20 Input : 3 1 1 1 1 1 1 1 1 1 Output : Principal Diagonal: 3 Secondary Diagonal: 3
Метод 1 (O (n ^ 2):
В этом методе мы используем два цикла, то есть цикл для столбцов и цикл для строк, а во внутреннем цикле мы проверяем условие, указанное выше:
// Простая программа на C ++ для нахождения суммы диагоналей
4.4 След матрицы. «Поколение Python»: курс для продвинутых. Курс Stepik
#include
using namespace std;
const int MAX = 100;
void printDiagonalSums( int mat[][MAX], int n)
int principal = 0, secondary = 0;
for ( int i = 0; i < n; i++)
for ( int j = 0; j < n; j++)
// Условие для главной диагонали
// Условие для вторичной диагонали
// Простая Java-программа для поиска
// сумма диагоналей
Выход:
Principal Diagonal:18 Secondary Diagonal:18
Этот код занимает O (n ^ 2) времени и O (1) вспомогательного пространства
В этом методе мы используем один цикл, т.е. цикл для расчета суммы как главной, так и вторичной диагоналей:
// Эффективная программа на C ++ для нахождения суммы диагоналей
#include
using namespace std;
const int MAX = 100;
void printDiagonalSums( int mat[][MAX], int n)
int principal = 0, secondary = 0;
for ( int i = 0; i < n; i++)
secondary += mat[i][n — i — 1];
// Эффективная Java-программа для поиска
// сумма диагоналей
Выход :
Principal Diagonal:18 Secondary Diagonal:18
Этот код занимает O (n) времени и O (1) вспомогательного пространства
Пожалуйста, пишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по обсуждаемой выше теме.
- Центральный элемент матрицы равен сумме половинных диагоналей
- Найти разницу между суммами двух диагоналей
- Программа для обмена диагоналей матрицы
- Программа для печати диагоналей матрицы
- Сумма обеих диагоналей спиральной квадратной матрицы нечетного порядка
- Поменяйте местами главные и второстепенные диагонали квадратной матрицы
- Рядные общие элементы в двух диагоналях квадратной матрицы
- Нахождение сходящегося элемента диагоналей в квадратной матрице
- Количество ячеек в правой и левой диагонали, проходящих через (x, y) в матрице
- Найти самый маленький и самый большой элемент из диагоналей квадратной матрицы
- Проверьте, совпадают ли суммы i-й строки и i-го столбца в матрице
- Печать ячеек с одинаковыми прямоугольными суммами в матрице
- Найти, существует ли двоичная матрица с заданными суммами строк и столбцов
- Минимальные шаги, необходимые для преобразования матрицы в нижнюю матрицу Гессенберга
- Минимальное количество шагов для преобразования данной матрицы в верхнюю матрицу Гессенберга
Источник: espressocode.top
29 Вложенные списки Python
Написать программу которая вычисляет сумму диагональных элементов квадратной матрицы
Вопрос по информатике:
Написать программу,которая вычисляет сумму диагональных элементов квадратной матрицы (5,5)
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок — бесплатно!
- bookmark_border
- 04.06.2016 14:10
- Информатика
- remove_red_eye 2421
- thumb_up 9
Ответы и объяснения 1
pereldrousha
Dim a(5,5)
print «введите элементы матрицы:»
for i = 1 to 5
for j = 1 to 5
input a(i,j)
next j
next i
sg=0
sp=0
for i = 1 to 5
sg = sg + a(i,i)
sp = sp +a(i, 5-i+1)
next i
print «сумма элементов главной диагонали сумма элементов побочной диагонали clearfix»>
- 05.06.2016 03:13
- thumb_up 13
Знаете ответ? Поделитесь им!
Как написать хороший ответ?
Чтобы добавить хороший ответ необходимо:
- Отвечать достоверно на те вопросы, на которые знаете правильный ответ;
- Писать подробно, чтобы ответ был исчерпывающий и не побуждал на дополнительные вопросы к нему;
- Писать без грамматических, орфографических и пунктуационных ошибок.
Этого делать не стоит:
- Копировать ответы со сторонних ресурсов. Хорошо ценятся уникальные и личные объяснения;
- Отвечать не по сути: «Подумай сам(а)», «Легкотня», «Не знаю» и так далее;
- Использовать мат — это неуважительно по отношению к пользователям;
- Писать в ВЕРХНЕМ РЕГИСТРЕ.
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи — смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.
Источник: online-otvet.ru
Написать программу которая вычисляет сумму диагональных элементов квадратной матрицы
Verified answer
Dim a(5,5)
print «введите элементы матрицы:»
for i = 1 to 5
for j = 1 to 5
input a(i,j)
next j
next i
sg=0
sp=0
for i = 1 to 5
sg = sg + a(i,i)
sp = sp +a(i, 5-i+1)
next i
print «сумма элементов главной диагонали сумма элементов побочной диагонали d-block d-md-block mt-2 clearfix»>
2 votes Thanks 1
More Questions From This User See All
kondrat8898 August 2022 | 0 Ответы
dano chetyrehznachnoe chislo vydelit cifry etogo chisla chetnye cifry slozhitneche
kondrat8898 August 2022 | 0 Ответы
na poverhnost volframa padaet izluchenie s dlinoj volny 220 nm opredelit mak
kondrat8898 July 2022 | 0 Ответы
1prochitajte tekst ozaglavte rasstavte znaki prepinaniya vstavte propushenny
kondrat8898 July 2022 | 0 Ответы
dan dvumernyj massiv a69 zapolnennyj sluchajnym obrazom zamenit nechetnye e
kondrat8898 July 2022 | 0 Ответы
akbro s h2o bcl2 zn naoh vcl2 sn naoh pomogite pozhalujsta
kondrat8898 July 2022 | 0 Ответы
chto poluchitsya nh4mgpo4 hcl
kondrat8898 June 2022 | 0 Ответы
napishite uravneniya polureakcij redoks perehodov dlya kisloj sredyas6ltgt
kondrat8898 February 2022 | 0 Ответы
kakoj obem vodoroda300k i 1013 kpa poluchitsya pri razlozhenii vodoj 21 g gidri
kondrat8898 October 2021 | 0 Ответы
kakim obemom 35 nogo rastvora kohplotnost134 mozhno zamenit 10 l 4 m rast
kondrat8898 October 2021 | 0 Ответы
Источник: scholar.tips