Найти строки матрицы, для которых есть коллинеарные строки

@DowL_HH4 · Регистрация: 20.10.2017

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

Приветствую, уважаемые. Имею вот такую задачу: Выдать все строки, для которых есть коллинеарные вектора (строки) в заданном массиве. Там было еще условие для ввода и вывода двумерного массива, я это написал, код приложу. Как объяснил препод вектор - строка. Я полагаю, что нужно проверять соответствие его (двумерного массива) элементов по формуле а1/b1 = a2/b2 = a3/b3 =..=an/bn. Как это реализовать? Вот код ввода и вывода, написанный по условию, осталось обработать. Помогите пожалуйста)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <iostream>
#include <iomanip>
#include <stdlib.h>
#include <time.h>
using namespace std;
 
int main() {
    int n, a[100][100]; do {
        cout << "Enter n: "; cin >> n;
        if (n >= 100) cout << "n>=100, Repeat please...\n";
    } 
    while (n >= 100);
    if (n < 1) {
        n = 10;
        srand(time(NULL));
        for (int i = 0; i < n; i++)  
            for (int j = 0; j < n; j++)  
                a[i][j] = 1 + rand() % 100;  
        cout << "Massive: " << endl;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++)
                cout << setw(4) << a[i][j];
            cout << endl;
        }
        return 0;
    }
    else {
        for (int i = 0; i < n; i++) {
            cout << "Vvodim " << i + 1 << " stroku\n";
            for (int j = 0; j < n; j++) {
                cout << "Vvedite celoe chislo: ";
                cin >> a[i][j];
            }
        }
        cout << "Massive: " << endl;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++)
                cout << setw(4) << a[i][j];
            cout << endl;
        }
        return 0;
    }
}

@DowL_HH4 · 25.04.2018, 20:01 **[ТС]**

Сообщение от qwe123qwea

и да чтобы не крашиласть программа при отрицательных значениях нужно вот это переделать вот так:

Это я исправил таким образом

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
bool flag = false;
    do {
        cout << "Введите размерность массива: "; cin >> n;
        if (n < 1) {
            n = 10;
            flag = true;
        }
        if (n > 100) cout << " n < = 100, Пожалуйста повторите ввод...\n";
    } while (n > 100);
    int ** mass = new int*[n];
    for (int i = 0; i < n; i++)
        mass[i] = new int[n];
    if (flag == true) {
        n = 10;
        srand(time(NULL));
        for (int i = 0; i < n; i++)
            for (int j = 0; j < n; j++)
                mass[i][j] = 1 + rand() % 100;
    }

Сообщение от qwe123qwea

то будет проверяться противоположно направленность векторов.

С этим вроде тоже ясно. То есть теперь это нужно грамотно зациклить, я полагаю?

Добавлено через 34 минуты
Не, не вдупляю, куда цикл пихать и тот ли вообще пишу.
Пытался сделать что-то по подобию отсюда ( Сравнение элементов двумерного массива ) проверку элементов

@qwe123qwea · 25.04.2018, 20:17

Сообщение от DowL_HH4

Не, не вдупляю, куда цикл пихать и тот ли вообще пишу.
Пытался сделать что-то по подобию отсюда ( Сравнение элементов двумерного массива ) проверку элементов

Не то, надо искать сравнивание одной строки со всеми остальными, т.е. у тебя должно в результате 3 цикла получиться.

@DowL_HH4 · 25.04.2018, 20:36 **[ТС]**

Сообщение от qwe123qwea

3 цикла

Т.е. еще на этой стадии мне нужно проверять все строки? Не затрагивая алгоритм? Или, я полагаю, его нужно тоже немного переработать?

C++
1
2
3
4
5
6
7
8
9
for (int i = 0; i < (n - 1); i++) {
        double length1 = 0;
        double length2 = 0;
        double composition = 0;
        for (int j = 0; j < n; j++) {
            composition += mass[i][j] * mass[i + 1][j];
            length1 += pow(mass[i][j], 2);
            length2 += pow(mass[i + 1][j], 2);
        }

@qwe123qwea · 25.04.2018, 21:24

Там только индексы немного изменятся.

@DowL_HH4 · 10.05.2018, 13:49 **[ТС]**

Задача решена, может кому-то пригодится код.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include <iostream> 
#include <iomanip> 
#include <ctime> 
#include <cmath> 
using namespace std;
 
int main() {
    bool flag = false;
    setlocale(LC_ALL, "Russian");
    int n = 0;
    do {
        cout << "Введите размерность массива: "; cin >> n;
        if (n < 1) {
            n = 10;
            flag = true;
        }
        if (n > 100) cout << " n > 100, Пожалуйста повторите ввод...\n";
    } while (n > 100);
    int ** mass = new int*[n];
    for (int i = 0; i < n; i++)
        mass[i] = new int[n];
    if (flag == true) {
        n = 10;
        srand(time(NULL));
        for (int i = 0; i < n; i++)
            for (int j = 0; j < n; j++)
                mass[i][j] = 1 + rand() % 100;
    }
    else {
        for (int i = 0; i < n; i++) {
            cout << "Вводим " << i + 1 << " строку\n";
            for (int j = 0; j < n; j++) {
                cout << "Введите целое число: ";
                cin >> mass[i][j];
            }
        }
    }
    cout << "Массив: " << endl;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++)
            cout << setw(4) << mass[i][j];
        cout << endl;
    }
    for (int l = 0; l < n; l++) {
        for (int i = 0; i < (n - 1); i++) {
            double length1 = 0;
            double length2 = 0;
            double composition = 0;
            for (int j = 0; j < n; j++) {
                composition += mass[i][j] * mass[l][j];
                length1 += mass[i][j] * mass[i][j];
                length2 += mass[l][j] * mass[l][j];
            }
            if ((composition == (sqrt(length1*length2))) && (i != l)) {
                cout << "Векторы (строки) " << i+1 << " и " << l+1 << " являются коллинеарными" << endl;
            }
        }
    }
    for (int i = 0; i < n; i++)
        delete[] mass[i];
    delete[] mass;
    system("pause");
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
сукцессия 30. Фосфорный и азотный замки по "честному" закону лимитирования Либиха anaschu 16.07.2026 Основные достижения за последние дни 1. Механизм отложенного высвобождения фосфора Добавлен специальный пул для медленного разложения меланизированных гиф ЕСМ Реализована разная скорость. . .	Запрет пометки на удаление и отмены проведения Maks 16.07.2026 Алгоритм из решения ниже реализован на нетиповом документе "ПутевойЛист" разработанного в КА2. Задача: запретить помечать на удаление и отменять проведения путевого листа при условии, если он сдан. . .	Как надо было делать правильно - вообще не слушать ИИ, его дело - текст. Hrethgir 15.07.2026 А вообще надо было делать не так, чтобы не исправлять ошибку https:/ / www. cyberforum. ru/ blogs/ 223907/ 10996. html , правильно было : удалил кнопку, а потом добавил её. Всё это стресс конечно. Почему?. . .	Знаете, от чего появляется стресс? kumehtar 15.07.2026 Стресс появляется оттого, что вы, зная как поступить правильно, делаете наоборот. Ларри Уингет
Нас бьют, а мы крепчаем? Какая чушь! kumehtar 15.07.2026 Вот это вот бытующее мнение, что человек меняется только под действием проблем, всегда считал вредоносным. Поверь, от проблем у людей появляются не изменения, а нервное расстройство и ПТСР. А. . .	сукцессия 29. Переход от одних деревьев на другие делать более или менее вероятностным? anaschu 12.07.2026 Насколько смена типов микоризы — исключительное событие в двухвековой сукцессии? Оценка вероятности в пространстве параметров В текущей версии модели успешно реализован ключевой механизм. . .	сукцессия 27. Думаю, как переделывать уже написанную статью с планами на сукцессию. anaschu 12.07.2026 Анализ соответствия модели требованиям Реализованные компоненты: Механизм закисления почвы через протонную помпу Конкуренция между типами микориз pH как триггер сукцессии C/ P соотношение. . .	Сукцессия 26. Мат модель создана. anaschu 12.07.2026 Модель смены растительных сукцессий посредством управления грибами работает внутри небольшой ячейки почвы, восстанавливающейся после пожара, где ненадолго бывшее царство хвойных снова захватили. . .

@qwe123qwea 75 / 59 / 31 Регистрация: 20.03.2017 Сообщений: 351
	25.04.2018, 21:24
	Там только индексы немного изменятся. 1