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

@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;
}

Новые блоги и статьи Все статьи Все блоги /
Транслитерация текста с кириллицы на латиницу (вариант №2) Maks 13.11.2026 Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .	Часы с термометром и праздничным календарем yariko 12.11.2026 Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .	Транслитерация текста с кириллицы на латиницу (вариант №1) Maks 11.11.2026 Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .	Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .	Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .

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