Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [Pascal] Матрицы


Автор: Rekillla 18.12.2006, 19:20
Дана квадратная матрица целых чисел. Найти в матрице диагональ, параллельную главной сумма значений которой минимальна.

Помогите пожалуйста. У меня матрицы очень туго идут.

Автор: DragoLeon 19.12.2006, 12:43
Не понял задания.
0001
0010
0102
1020

Диагональ 2 пар-на 1?

Автор: Rekillla 20.12.2006, 22:57
ну например матрица:
10 11 12 13
14 15 16 17
18 19 20 21
22 23 24 25
здесь главная диагональ: 10 15 20 25. А паралельные ей: 12 17, 11 16 21, 14 19 24, 18 23.

Диагональ 2 паралельна диагонали 1, но диагональ 1 не главная.

Автор: PrinceMike 20.12.2006, 23:27
предположу что это нужно делать из условия 
a[i+1,i+1] и a[i-1,i-1]
ведь главная диагональ это j=i или a[i,i]
ну попробуй исходить из этого, может что и получится)

Автор: Rekillla 21.12.2006, 21:43
Алгоритм я знаю=))) Я прогу не могу написать.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)