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

@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++    
        
            
                
                
                
                
            
        
    Скопировано
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#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

Новые блоги и статьи Все статьи Все блоги /
Рекурсивные типы в Python py-thonny 07.04.2025 Рекурсивные типы - это типы данных, которые определяются через самих себя или в сочетании с другими типами, которые в свою очередь ссылаются на исходный тип. В мире программирования такие структуры. . .	C++26: Объединение и конкатенация последовательностей и диапазонов в std::ranges NullReferenced 07.04.2025 Работа с последовательностями данных – одна из фундаментальных задач, с которой сталкивается каждый разработчик. C++ прошел длинный путь в эволюции средств для манипуляции коллекциями – от. . .	Обмен данными в микросервисной архитектуре ArchitectMsa 06.04.2025 Когда разработчики начинают погружаться в мир микросервисов, они часто сталкиваются с парадоксальным правилом: "два сервиса не должны делить один источник данных". Эта мантра звучит повсюду в. . .	PostgreSQL в Kubernetes: Автоматизация обслуживания с CNPG Mr. Docker 06.04.2025 Администраторы баз данных сталкиваются с целым рядом проблем при обслуживании PostgreSQL в Kubernetes: как обеспечить правильную репликацию данных, как настроить автоматическое переключение при. . .	Async/await в TypeScript run.dev 06.04.2025 Асинхронное программирование — это подход к разработке программного обеспечения, при котором операции выполняются независимо друг от друга. В отличие от синхронного выполнения, где каждая последующая. . .
Многопоточность в C#: Синхронизация потоков UnmanagedCoder 06.04.2025 Многопоточное программирование стало неотъемлемой частью разработки современных приложений на C#. С появлением многоядерных процессоров возможность выполнять несколько задач параллельно значительно. . .	TypeScript: Классы и конструкторы run.dev 06.04.2025 TypeScript, как статически типизированный язык, построенный на основе JavaScript, привнес в веб-разработку новый уровень надежности и структурированности кода. Одним из важнейших элементов этой. . .	Многопоточное программирование: Rust против C++ golander 06.04.2025 C++ существует уже несколько десятилетий и его поддержка параллелизма постепенно наращивалась со временем. Начиная с C++11, язык получил стандартную библиотеку для работы с потоками, а в последующих. . .	std::vector в C++: от основ к оптимизации производительности NullReferenced 05.04.2025 Для многих программистов знакомство с std::vector происходит на ранних этапах изучения языка, но между базовым пониманием и подлинным мастерством лежит огромная дистанция. Контейнер std::vector. . .	Реляционная модель и правила Кодда: фундамент современных баз данных Codd 05.04.2025 Конец 1960-х — начало 1970-х годов был периодом глубоких трансформаций в области хранения и обработки данных. На фоне растущих потребностей бизнеса и правительственных структур существовавшие на тот. . .

@Mogul-kan 23 / 23 / 9 Регистрация: 24.04.2010 Сообщений: 220

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

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

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

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

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