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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.86
AcetoN
0 / 0 / 0
Регистрация: 27.05.2007
Сообщений: 3
#1

Удалить из матрицы нулевые строки - C++

27.05.2007, 02:46. Просмотров 2736. Ответов 6
Метки нет (Все метки)

Господа уважаемые программеры!
Пожалуйста помогите доделать детскую прогу.

Имеется матрица NxM элементов. Нужно удалить методом сдвига все строки, состоящие из нулей.

Вот то что писал сам, может пригодится:
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
65
66
67
68
69
70
71
72
#include <stdio.h>
#include <conio.h>
 
void main(void)
{
 
int i,j,l=0,k,q,v,g=0,lmax=0,
    n=4,                                            //kolvo strok
    m=2,                                            //kolvo stolbcov
    a[20][20];                                      //maks dlina massiva
 
clrscr();                                           //o4istka ekrana
printf("Vvod matrici %dx%d\n",n,m);
for (i=0;i<n;i++) {
    for (j=0;j<m;j++) {
        printf("Vvedite element a[%d][%d]: ",i,j);
        scanf("%d",&a[i][j]);
        }
    }
 
/* output matrix */
clrscr();
printf("Icxodnaya matrica:\n\n");
for (i=0;i<n;i++) {
    for (j=0;j<m;j++) {
        printf("%3d",a[i][j]);
        if (j==m-1) printf("\n");
        }
    }
/* poisk nylevoi stroki */
 
for(i=0;i<n;i++) {
    for (j=0;j<m;j++) {
        if (a[i][j]==0) {
       //   printf("%d[%d][%d]=0\n",a[i][j],i,j);
            l++;
            lmax++;
            if (l==m) {
            //printf("nlystrk\n");
                l=0;
                g++;
// ydalenie stroki
                //n--;
                for(v=i;v<n;v++) {
                    printf("v= %d\n",v);
                    for(q=0;q<m;q++) {
                        a[i][q]=a[i+1][q];
                    }
                }
 
            }
        }// else printf("%d[%d][%d]!=0\n",a[i][j],i,j);
 
    }
 
    l=0;
    //printf("\n");
    //printf("i=%d\n",i);
}
printf("naideno nulei: %d",lmax);
printf("\nPoly4ennaya matrica:\n\n");
printf("g= %d\n",g);
for(i=0;i<n;i++) {
    for (j=0;j<m;j++) {
        printf("%3d",a[i][j]);
        if (j==m-1) printf("\n");
        }
    }
 
printf("\npress any key to continue");
getch();
}
i,j,v,q - переменные для циклов
lmax - считает вбщее кол-во найденых нулей
l - считает нули в текущей строке
g - кол-во найденых нулевых строк
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.05.2007, 02:46     Удалить из матрицы нулевые строки
Посмотрите здесь:
Матрицы. нулевые и одинаковые строки. C++
Найти нулевые строки матрицы C++
Удалить строки динамической матрицы, начиная со строки К1 и до строки К2 C++
Удалить из матрицы строки и стольбцы C++
Удалить из матрицы A все строки, сумма элементов которых четна, а из матрицы B – строки, сумма элементов которых нечетна(функции) C++
C++ Удалить все строки матрицы, которые содержат нули
Нужно из массива удалить нулевые элементы C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Rich
11 / 11 / 1
Регистрация: 16.03.2007
Сообщений: 108
28.05.2007, 00:15     Удалить из матрицы нулевые строки #2
Я так быстренько взглянул, вроде бы всё правильно.
Скажи что именно тебя не устраивает?
AcetoN
0 / 0 / 0
Регистрация: 27.05.2007
Сообщений: 3
28.05.2007, 02:57  [ТС]     Удалить из матрицы нулевые строки #3
сдвиг (удаление) строки неправильно работает, допустим если ввести все нули а последний элемент поставить 1, то выведется две строки
0 0 0 0
0 0 0 1
Rich
11 / 11 / 1
Регистрация: 16.03.2007
Сообщений: 108
28.05.2007, 23:19     Удалить из матрицы нулевые строки #4
Я тут кое-что набросал. Посмотри, что не устроит напиши
Вложения
Тип файла: zip nuli.zip (597 байт, 79 просмотров)
AcetoN
0 / 0 / 0
Регистрация: 27.05.2007
Сообщений: 3
28.05.2007, 23:57  [ТС]     Удалить из матрицы нулевые строки #5
здорово! а можно сделать без второго массива F ?
Rich
11 / 11 / 1
Регистрация: 16.03.2007
Сообщений: 108
29.05.2007, 19:18     Удалить из матрицы нулевые строки #6
Я тут кое-что исправил
Вложения
Тип файла: zip nuli.zip (623 байт, 112 просмотров)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.02.2009, 12:50     Удалить из матрицы нулевые строки
Еще ссылки по теме:
C++ Удалить из массива все нулевые элементы
В одномерном массиве удалить нулевые элементы C++
C++ Матрицы. Необходимо найти значение среднего арифметического строк матрицы, исключая нулевые, в случае, если строка имеет отрицательный элемент(ы)
Удалить из массива действительных чисел нулевые элементы C++
Списки двунаправленные. Удалить все нулевые элементы C++

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

Или воспользуйтесь поиском по форуму:
kuchok
Сообщений: n/a
07.02.2009, 12:50     Удалить из матрицы нулевые строки #7
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
#include <stdio.h>
#include <conio.h>
#include <malloc.h>
void main(void)
{
 
int i,j,l=0,k,q,v,g=0,lmax=0,
    n=4,                                            
    m=2,                                            
    a[4][2];                                        
int *f;
f=(int*)malloc(n*sizeof(int));                                          
printf("Vvod matrici %dx%d\n",n,m);
for (i=0;i<n;i++) {
    for (j=0;j<m;j++) {
        printf("Vvedite element a[%d][%d]: ",i,j);
        scanf("%d",&a[i][j]);
        }
    }
 
/* output matrix */
 
printf("Icxodnaya matrica:\n\n");
for (i=0;i<n;i++) {
    for (j=0;j<m;j++) {
        printf("%3d",a[i][j]);
        if (j==m-1) printf("\n");
        }
    }
/* poisk nylevoi stroki */
 
for(i=0;i<n;i++) 
{
    for (j=0;j<m;j++) 
    {
        if(a[i][j]==0) {l++; if(m==l) {f[i]=1;g++;}}
    }
    lmax+=l;
    l=0;
}
 
 
printf("naideno nulei: %d",lmax);
printf("\nPoly4ennaya matrica:\n\n");
printf("g= %d\n",g);
for(i=0;i<n;i++) 
{
    for (j=0;j<m;j++) 
    {
        if( f[i]==1) break;
        else printf("%3d",a[i][j]);
        
    }
if(f[i]!=1)printf("\n");
}
 
printf("\npress any key to continue");
getch();
}
Yandex
Объявления
07.02.2009, 12:50     Удалить из матрицы нулевые строки
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru