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

Из матрицы удалить строку и столбец, в которых находится первый элемент, равный нулю - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 24, средняя оценка - 4.71
.::Женя::.
 Аватар для .::Женя::.
0 / 0 / 0
Регистрация: 14.02.2012
Сообщений: 24
16.06.2012, 10:21     Из матрицы удалить строку и столбец, в которых находится первый элемент, равный нулю #1
Из заданой матрицы A(N,N) удалить строку и столбецб в которых находится первый элемент, равно нулю.Полученую матрицу уплотнить.Элементы матриц просматривать слева направо и сверху вниз.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.06.2012, 10:21     Из матрицы удалить строку и столбец, в которых находится первый элемент, равный нулю
Посмотрите здесь:

Проверить, есть ли в матрице хотя бы один столбец, содержащий элемент, равный нулю, и найти его номер C++
3. Вставить нулевую строку и нулевой столбец перед строкой и столбцом, где находится первый минимальный элемент. C++
C++ Проверить, есть ли в матрице хотя бы один столбец, содержащий элемент, равный нулю, и найти его номер.
C++ Найти наименьший элемент матрицы и записать нули в ту строку и столбец, где он находится
Из заданой марицы A(N,N)удалить строку и столбец, в которых находяться первый элемент, равно нулю. C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
16.06.2012, 11:58     Из матрицы удалить строку и столбец, в которых находится первый элемент, равный нулю #2
Цитата Сообщение от .::Женя::. Посмотреть сообщение
Из заданой матрицы A(N,N) удалить строку и столбецб в которых находится первый элемент, равно нулю.
Не могли бы Вы постараться описать это предложение более внятно?
fanatikk
 Аватар для fanatikk
2 / 2 / 0
Регистрация: 28.02.2012
Сообщений: 45
16.06.2012, 12:32     Из матрицы удалить строку и столбец, в которых находится первый элемент, равный нулю #3
Цитата Сообщение от fasked Посмотреть сообщение
более внятно
Из данной матрицы А(N,N) удалить строку и столбец в которых находиться первый элемент, равный нулю. Полученную матрицу уплотнить. Элементы матриц просматривать слева на право и сверху вниз. Помогите разобраться, как такое сделать
bLesk
 Аватар для bLesk
40 / 40 / 1
Регистрация: 24.11.2009
Сообщений: 165
16.06.2012, 13:06     Из матрицы удалить строку и столбец, в которых находится первый элемент, равный нулю #4
я не знаю как удалить элемент из массива ( не используя другой массив), так что сделал довольно криво, но если вас устроит такой вариант, то как-то так
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
#include<iostream>
#include<cstdlib>
using namespace std;
 
int main()
{
    int N,M,temp_i,temp_j,f=0;
    cout<<"\n Enter array size N,M : \n";
    cin>>N>>M;
    int **A=new int*[N];
    for (int i = 0; i < N; i++)
        A[i]=new int[M];
    randomize();
    for (int i = 0; i < N; i++)
        for (int j = 0; j < M; j++)
            A[i][j]=random(10);
    for (int i = 0; i < N; i++)
        {
            cout<<endl;
            for (int j = 0; j < M; j++)
                cout<<" "<<A[i][j];
        }
    cout<<endl;
    for (int i = 0; i < N; i++)
        for (int j = 0; j < M; j++)
            if (A[i][j]==0 && f==0)
                {
                    temp_i=i;
                    temp_j=j;
                    f=1;
                }
    cout<<"\n i = "<<temp_i+1<<"\n j = "<<temp_j+1<<endl;
    f=0;
    for (int i = 0; i < N; i++)
        {
            if (f == 0)
                {
                    cout<<endl;
                    f=1;
                }
            for (int j = 0; j < M; j++)
               if (i != temp_i && j != temp_j)
                    {
                        cout<<" "<<A[i][j];
                        f=0;
                    }
        }
    for (int i = 0; i < N; i++)
        delete []A[i];
    delete []A;
    cout<<endl;
    system("pause");
}
надеюсь, кто-нибудь предложит вариант получше
David Sylva
 Аватар для David Sylva
1281 / 943 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
16.06.2012, 16:51     Из матрицы удалить строку и столбец, в которых находится первый элемент, равный нулю #5
Мне кажется задачи поставлена понятно. Удалить строку в которой встречается 0 и столбец в котором есть 0. Мне кажется, что здесь можно воспользоваться удалением строки и столбца матрицы сдвигом последующих.Вот мой вариант

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
#include <iostream> 
#include <iomanip>
using namespace std; 
int main() 
{   
    const int N = 4; // размер матрицы
    int n = N;  // кол-во строк
    int k = N;  // кол-во столбцов
    int i, j; 
    int a = 0;
    int matrix[N][N] = { 1, 2, 3, 4,  // заполняем матрицу
                         2, 0, 2, 2, 
                         5, 2, 6, 7, 
                         8, 2, 9, 9 };
    // задача состоит в том чтобы удалить стору с 0 и столбец с 0 
    // в данной матрице вообщем надо удалить 0 и все 2
 
    for ( i = 0; i < N; i++) 
        for ( j = 0; j < N; j++)  
        {
            if( j % 4 == 0)  
                cout << endl;  
        cout << setw(3) << matrix[i][j];  // выводим исходную матрицу
        }  
        cout << endl << endl; 
 
        for ( i = 0; i < n; i++) // удаление строки
            for ( j = 0; j < k; j++) 
                if(matrix[i][j] == 0) // когда встречаетя 0
                { 
                    for ( i; i < n; i++)  
                        for ( a = 0; a < k; a++)  
 
                            matrix[i][a] = matrix[i+1][a]; // присваиваем элементы следующей строки
                               n--;// уменьшаем строки на 1
                
                     for ( j; j < k-1; j++)                // удаление столбца
                             for ( a = 0; a < n; a++) 
 
                               matrix[a][j] = matrix[a][j+1]; // присваниваем элементы следующего столбца
                               k--; // уменьшаем столбцы на 1
                }
 
    for ( i = 0; i < n; i++)  // выводим полученную матрицу
        for ( j = 0; j < k; j++)  
        {
            if( j % 4 == 0)  
                cout << endl;  
        cout << setw(3) << matrix[i][j]; 
        }  
        cout << endl << endl; 
}
bLesk
 Аватар для bLesk
40 / 40 / 1
Регистрация: 24.11.2009
Сообщений: 165
16.06.2012, 16:59     Из матрицы удалить строку и столбец, в которых находится первый элемент, равный нулю #6
я конечно могу ошибаться, но мне кажется ваша программа удалит все столбцы и строки где есть нулевой элемент, а не ту строку и столбец, где нулевой элемент встречается в первый раз, или я ошибаюсь ?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.06.2012, 17:09     Из матрицы удалить строку и столбец, в которых находится первый элемент, равный нулю
Еще ссылки по теме:

C++ Из двумерного массива удалить строку и столбец на пересечении которых находится минимальный элемент
C++ Сформировать одномерный массив. Удалить из него строку и столбец, на пересечении которых находится минималь
C++ В квадратной матрице поменять местами строку и столбец, на пересечении которых находится максимальный элемент

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
David Sylva
 Аватар для David Sylva
1281 / 943 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
16.06.2012, 17:09     Из матрицы удалить строку и столбец, в которых находится первый элемент, равный нулю #7
Да ты прав спасибо.

Добавлено через 6 минут
Поправил

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
#include <iostream> 
#include <iomanip>
using namespace std; 
int main() 
{   
    const int N = 4; // размер матрицы
    int n = N;  // кол-во строк
    int k = N;  // кол-во столбцов
    int i, j; 
    int a = 0; 
    int flag = 0;
    int matrix[N][N] = { 1, 2, 3, 4,  // заполняем матрицу
                         2, 0, 2, 2, 
                         5, 2, 6, 7, 
                         8, 2, 9, 9 };
    // задача состоит в том чтобы удалить стору с 0 и столбец с 0 
    // в данной матрицв вообщем надо удалить 0 и все 2
 
    for ( i = 0; i < N; i++) 
        for ( j = 0; j < N; j++)  
        {
            if( j % 4 == 0)  
                cout << endl;  
        cout << setw(3) << matrix[i][j];  // выводим исходную матрицу
        }  
        cout << endl << endl; 
 
        for ( i = 0; i < n; i++) // удаление строки
            for ( j = 0; j < k; j++) 
                if(matrix[i][j] == 0) // когда встречаетя 0
                {  
                    if( flag == 0) 
                    {
                    for ( i; i < n; i++)  
                        for ( a = 0; a < k; a++)  
 
                            matrix[i][a] = matrix[i+1][a]; // присваиваем элементы следующей строки
                               n--;// уменьшаем строки на 1
                
                     for ( j; j < k-1; j++)                // удаление столбца
                             for ( a = 0; a < n; a++) 
 
                               matrix[a][j] = matrix[a][j+1]; // присваниваем элементы следующего столбца
                               k--; // уменьшаем столбцы на 1
                }  
                    flag++;
                }
 
    for ( i = 0; i < n; i++)  // выводим полученную матрицу
        for ( j = 0; j < k; j++)  
        {
            if( j % 4 == 0)  
                cout << endl;  
        cout << setw(3) << matrix[i][j]; 
        }  
        cout << endl << endl; 
}
Yandex
Объявления
16.06.2012, 17:09     Из матрицы удалить строку и столбец, в которых находится первый элемент, равный нулю
Ответ Создать тему
Опции темы

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