Форум программистов, компьютерный форум CyberForum.ru

Работа с матрицами. Переписать вторую матрицу, так , чтобы элемент, находящийся на пересечении 1 строки и 2 столбца равнялся 1... - C++

Восстановить пароль Регистрация
 
barselona1994
0 / 0 / 0
Регистрация: 04.10.2012
Сообщений: 88
07.04.2013, 10:45     Работа с матрицами. Переписать вторую матрицу, так , чтобы элемент, находящийся на пересечении 1 строки и 2 столбца равнялся 1... #1
у меня есть пустая матрица a[100][100]. И есть матрица вида
C
1
2
3
4
1 2 
1 4
1 7
2 4
Как мне переписать вторую матрицу, так , чтобы элемент, находящийся на пересечении 1 строки и 2 столбца равнялся 1, на пересечении 1 строки и 4 столбца равнялся 1 и т.д., до конца второй матрицы. А все оставшиеся эементы равнялись 0?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.04.2013, 10:45     Работа с матрицами. Переписать вторую матрицу, так , чтобы элемент, находящийся на пересечении 1 строки и 2 столбца равнялся 1...
Посмотрите здесь:

C++ Найти сумму положительных элементов столбца и строки массива, на пересечении которых находится минимальный элемент.
Переставить строки и столбцы матрицы чтобы максимальный по модулю элемент был расположен на пересечении К - той строки и К - того столбца. C++
Найти наибольший элемент матрицы, а также номера строки и столбца, на пересечении которых он находится C++
Дано матрицу А размером 8x7. Разделить каждый элемент столбца на элемент этого столбца... C++
C++ Напечатать номера строк и столбца прямоугольной матрицы, на пересечении которых стоит максимальный элемент
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
 Аватар для lemegeton
2909 / 1338 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
07.04.2013, 10:49     Работа с матрицами. Переписать вторую матрицу, так , чтобы элемент, находящийся на пересечении 1 строки и 2 столбца равнялся 1... #2
А "пустая матрица" это матрица, заполненная нулями? Если нет, то сначала надо обнулить первую матрицу.
Затем нужно пройтись по строкам второй матрицы и в первой матрице выставить единицами значения.

Я без понятия, как у вас хранятся матрицы, поэтому код-псевдокод.
C++
1
2
3
for (int i = 0; i < matrix2.height; ++i) {
  matrix1[matrix2[i][0]][matrix2[i][1]] = 1;
}
Это вы матрицу смежности составляете, что-ли? )
Если да, и ребра направлены сразу в обе стороны, то надо еще симметричное значение выставить.
C++
1
2
3
for (int i = 0; i < matrix2.height; ++i) {
  matrix1[matrix2[i][0]][matrix2[i][1]] = matrix1[matrix2[i][1]][matrix2[i][0]] = 1;
}
barselona1994
0 / 0 / 0
Регистрация: 04.10.2012
Сообщений: 88
07.04.2013, 11:07  [ТС]     Работа с матрицами. Переписать вторую матрицу, так , чтобы элемент, находящийся на пересечении 1 строки и 2 столбца равнялся 1... #3
Цитата Сообщение от lemegeton Посмотреть сообщение
А "пустая матрица" это матрица, заполненная нулями? Если нет, то сначала надо обнулить первую матрицу.
Затем нужно пройтись по строкам второй матрицы и в первой матрице выставить единицами значения.

Я без понятия, как у вас хранятся матрицы, поэтому код-псевдокод.
C++
1
2
3
for (int i = 0; i < matrix2.height; ++i) {
  matrix1[matrix2[i][0]][matrix2[i][1]] = 1;
}
Это вы матрицу смежности составляете, что-ли? )
Если да, и ребра направлены сразу в обе стороны, то надо еще симметричное значение выставить.
C++
1
2
3
for (int i = 0; i < matrix2.height; ++i) {
  matrix1[matrix2[i][0]][matrix2[i][1]] = matrix1[matrix2[i][1]][matrix2[i][0]] = 1;
}
Граф направенный)

Добавлено через 4 минуты
Цитата Сообщение от lemegeton Посмотреть сообщение
А "пустая матрица" это матрица, заполненная нулями? Если нет, то сначала надо обнулить первую матрицу.
Затем нужно пройтись по строкам второй матрицы и в первой матрице выставить единицами значения.

Я без понятия, как у вас хранятся матрицы, поэтому код-псевдокод.
C++
1
2
3
for (int i = 0; i < matrix2.height; ++i) {
  matrix1[matrix2[i][0]][matrix2[i][1]] = 1;
}
Это вы матрицу смежности составляете, что-ли? )
Если да, и ребра направлены сразу в обе стороны, то надо еще симметричное значение выставить.
C++
1
2
3
for (int i = 0; i < matrix2.height; ++i) {
  matrix1[matrix2[i][0]][matrix2[i][1]] = matrix1[matrix2[i][1]][matrix2[i][0]] = 1;
}
Раз вы в графах разбираетесь, то может вы подскажете как вместо единиц вставлять расстояния между вершинами?)
barselona1994
0 / 0 / 0
Регистрация: 04.10.2012
Сообщений: 88
07.04.2013, 11:47  [ТС]     Работа с матрицами. Переписать вторую матрицу, так , чтобы элемент, находящийся на пересечении 1 строки и 2 столбца равнялся 1... #4
Цитата Сообщение от lemegeton Посмотреть сообщение
А "пустая матрица" это матрица, заполненная нулями? Если нет, то сначала надо обнулить первую матрицу.
Затем нужно пройтись по строкам второй матрицы и в первой матрице выставить единицами значения.

Я без понятия, как у вас хранятся матрицы, поэтому код-псевдокод.
C++
1
2
3
for (int i = 0; i < matrix2.height; ++i) {
  matrix1[matrix2[i][0]][matrix2[i][1]] = 1;
}
Это вы матрицу смежности составляете, что-ли? )
Если да, и ребра направлены сразу в обе стороны, то надо еще симметричное значение выставить.
C++
1
2
3
for (int i = 0; i < matrix2.height; ++i) {
  matrix1[matrix2[i][0]][matrix2[i][1]] = matrix1[matrix2[i][1]][matrix2[i][0]] = 1;
}
вот я попытался записать Ваш код, но вылетает ошибка при запуске
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
// ConsoleApplication7.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include <iostream>
using namespace std;
#include <conio.h>
 
 
 
 
int _tmain(int argc, _TCHAR* argv[])
{   
    int matrix1[3][5] ;
    for (int i=0; i<3; i++)
        for (int j=0; j<5;  j++)
            matrix1[i][j]=0;
    //for (int i=0; i<3; cout << endl, i++)
        //for (int j=0; j<5; j++)
            //printf (" %3d ", matrix1[i][j]);
 
    int matrix2[4][2] = { {1, 2}, {1, 3}, {2,5}, {3,2} };
    //for (int i=0; i<4; cout << endl, i++)
        //for (int j=0; j<2; j++)
            //printf("%3d ", matrix2[i][j]);
    //printf(" \n");
 
    for (int i = 0; i < 4; ++i) 
        matrix1 [matrix2[i][0]] [matrix2[i][1]] = 1;
 
    for (int i=0; i<3; cout << endl, i++)
        for (int j=0; j<5; j++)
            printf (" %3d ", matrix1[i][j]);
 
    return 0;
}
Миниатюры
Работа с матрицами. Переписать вторую матрицу, так , чтобы элемент, находящийся на пересечении 1 строки и 2 столбца равнялся 1...  
lemegeton
 Аватар для lemegeton
2909 / 1338 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
07.04.2013, 18:50     Работа с матрицами. Переписать вторую матрицу, так , чтобы элемент, находящийся на пересечении 1 строки и 2 столбца равнялся 1... #5
Цитата Сообщение от barselona1994 Посмотреть сообщение
int matrix1[3][5] ;
Во-первых, не квадратная матрица смежности?! Вы так шутите?

Цитата Сообщение от barselona1994 Посмотреть сообщение
{ {1, 2}, {1, 3}, {2,5}, {3,2} }
А ошибки летят, когда доходит до matrix2[2][5] = 1. Все становится плохо, потому что в матрице, размерностью 5 максимальный индекс 4.

Используйте дебагер для поиска подобных ошибок. Мне в любой момент может стать лень делать простые вещи за вас.

Цитата Сообщение от barselona1994 Посмотреть сообщение
Раз вы в графах разбираетесь, то может вы подскажете как вместо единиц вставлять расстояния между вершинами?)
Значениями матрицы смежности, например. Как они у вас сейчас хранятся?
Yandex
Объявления
07.04.2013, 18:50     Работа с матрицами. Переписать вторую матрицу, так , чтобы элемент, находящийся на пересечении 1 строки и 2 столбца равнялся 1...
Ответ Создать тему
Опции темы

Текущее время: 12:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru