Вниз  Сумма элементов диагонали в матрице
Тема закрыта
- 3.04.2015 / 00:24copy  #410838
Doalse
  Пользователь

Doalse 
Сейчас: Offline
Для заданной целочисленной матрицы найти максимум среди сумм элементов диагоналей, параллельных главной диагонали. Программа должна находить решение для любых матриц .
- 3.04.2015 / 00:55copy  #410839
DominaN
  Пользователь

DominaN 
Сейчас: Offline
Doalse, это же алгоритм, причем тут Си?
- 3.04.2015 / 02:21copy  #410841
Doalse
  Пользователь

Doalse 
Сейчас: Offline
DominaN, мне нужно сделать это в СИ, поэтому и кинул в эту тему. Просто разместите варианты ответа тут, если они есть.
- 3.04.2015 / 03:39copy  #410843
Ксакеп
  Модератор форума

Ксакеп 
Сейчас: Offline
На этом форуме мы руководствуемся идеей объединения многих маленьких тем близких по содержанию в одну. К сожалению, эту тему придётся закрыть, но вы можете написать сюда (Алгоритмизация) или сюда (C / C++).

Касательно задачи — допустим, размер у матрицы . Тогда количество диагоналей считается по формуле: , в этом нетрудно убедиться самому.

Сначала нужно обойти все диагонали: главную и выше, затем ниже главной.

Главную и выше легко: цикл по от до , и внутренний цикл по строкам. Аналогичным образом решается и движение по диагоналям ниже главной.

Изменено Ксакеп (3.04 / 03:40) (всего 1 раз)
Наверх  Всего сообщений: 4
Фильтровать сообщения
Поиск по теме
Поиск по форуму
Новые вверху
  © aNNiMON (Melnik Software)
Онлайн: 82 (2/80)