двумерный массив- побочные диагонали

@Mogul-kan · Регистрация: 24.04.2010

Author24 — интернет-сервис помощи студентам

Привет всем. Пишу на Си. Как в матрице(двумерный массив mass[M][N]) найти минимальный элемент, лежащий ниже побочной диагонали?

и как вообще отсеиваются элементы побочной диагонали(выше побочной диагонали, ниже побочной диагонали , и сабсно сами побочные диагонали)?

Добавлено через 1 час 0 минут
мне хотя бы примерно в словах... точно все расписывать не надо. хочу понять смысл как отсеиваются элементы (выше побочной диагонали, ниже побочной диагонали , и сабсно сами побочные диагонали)?

@Vandris · 23.01.2011, 20:56

Если главная диагональ характеризуется i = j, то побочная будет так: i+j = N-1; где N - размер матрицы(матрица квадратная!), соответственно элементы выше побочной диагонали будут как i+j < N-1, ниже побочной диагонали i+j > N-1, ну и код для наглядности:

C++

#include <iostream>
 
int main()
{
    const int N = 5;
    int matrix[N][N] = {};
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
        {
            if (i+j == N-1)
                matrix[i][j] = 2;   //побочная диагональ
            if (i+j < N-1)
                matrix[i][j] = 1;  //выше побочной
            if (i+j > N-1)
                matrix[i][j] = 3;  //ниже побочной
            std::cout << matrix[i][j] << " ";
        }
        std::cout << std::endl;
    }
}

@Mogul-kan · 23.01.2011, 21:28 **[ТС]**

а что делать в случае если матрица не квадратная? как тогда нужно поступить?

@archinko · 23.01.2011, 22:20

У не квадратных матриц диагоналей нет. Можно ,конечно, абстрагироваться, и все-таки представить диагональ у не квадтраной матрицы, но как ты ее будешь представлять зависит только от тебя( то есть у нее может быть разный путь, кто-то смотрит слева на право, а кто-то справа на лево). Ну и после того как ты решил, что следует считать диагональю не квадратной матрицы, нужно сесть, проанализировать, найти закономерности и вывести формулу, алгоритм или бла-бла-бла...

06.04.2011, 20:29

с квадратными матрицами все проще.

i>j - ниже главной диагонали
i<j - выше.

@VASSUV · 06.04.2011, 20:51

Если матрица не квадратная ,тогда считаю диагонали от верхних углов.
для побочной диагонали условие того что элемент ниже диагонали
i > n - j - 1

@Mogul-kan 23 / 23 / 9 Регистрация: 24.04.2010 Сообщений: 220
		1
	двумерный массив- побочные диагонали 23.01.2011, 19:21. Показов 45870. Ответов 5 Метки нет (Все метки) Привет всем. Пишу на Си. Как в матрице(двумерный массив mass[M][N]) найти минимальный элемент, лежащий ниже побочной диагонали? и как вообще отсеиваются элементы побочной диагонали(выше побочной диагонали, ниже побочной диагонали , и сабсно сами побочные диагонали)? Добавлено через 1 час 0 минут мне хотя бы примерно в словах... точно все расписывать не надо. хочу понять смысл как отсеиваются элементы (выше побочной диагонали, ниже побочной диагонали , и сабсно сами побочные диагонали)? 0

@Mogul-kan 23 / 23 / 9 Регистрация: 24.04.2010 Сообщений: 220
	23.01.2011, 21:28 [ТС]	3
	а что делать в случае если матрица не квадратная? как тогда нужно поступить? 0

@archinko 14 / 14 / 5 Регистрация: 02.03.2010 Сообщений: 29
	23.01.2011, 22:20	4
	У не квадратных матриц диагоналей нет. Можно ,конечно, абстрагироваться, и все-таки представить диагональ у не квадтраной матрицы, но как ты ее будешь представлять зависит только от тебя( то есть у нее может быть разный путь, кто-то смотрит слева на право, а кто-то справа на лево). Ну и после того как ты решил, что следует считать диагональю не квадратной матрицы, нужно сесть, проанализировать, найти закономерности и вывести формулу, алгоритм или бла-бла-бла... 0

mikserka
	06.04.2011, 20:29	5
	с квадратными матрицами все проще. i>j - ниже главной диагонали i<j - выше.

@VASSUV MiThEoN 466 / 323 / 42 Регистрация: 31.10.2009 Сообщений: 546 Записей в блоге: 2
	06.04.2011, 20:51	6
	Если матрица не квадратная ,тогда считаю диагонали от верхних углов. для побочной диагонали условие того что элемент ниже диагонали i > n - j - 1 0