Удаление нулевых строк и столбцов в матрице

@TheKnyazz · Регистрация: 27.04.2009

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

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

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
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
 //---------------------------------------------------------------------------
 
#include <vcl.h>
#pragma hdrstop
#include <iostream.h>
#include <stdlib.h>
#include <tchar.h>
#include <conio.h>
#include <stdio.h>
#include <windows.h>
#include <iomanip.h>
//---------------------------------------------------------------------------
 
using namespace std;
// Функция перекодировки в кирилицу
char *rus(char* st)
{
    unsigned char  *p = st; // при объявлении символов как char русские буквы
                            // кодируются отрицательными числами
    while( *p ){
        if(*p >= 192)      // здесь русская буква
            if(*p <= 239)
               *p -= 64;
            else
               *p -= 16;
        p++;
    }
    return st;
}
 
void Outputt(int **a, int n, int p)
{ int i,j;
  for (i=0;i<n;i++){
    for(j=0;j<p;j++)
      cout<<setw(4)<<a[i][j]<<" ";
     cout<<endl;
   }
 
}
 
 
 
void strZeroDel(int **a, int &n, int p)
{    int i,j,k,t,m;
 
  i=0;
  while(i<n){
     k=0;
     for (j=0;j<p;j++){
      if (a[i][j]==0){k++ ;}
      if (k==p){
           for (t=0;t<p;t++)
           {
             for (m=i;m<n-1;m++)
              {
               a[m][t]=a[m+1][t];
               
              }
           }n--;
        }else i++;
      }
  }
 
}
void stZeroDel(int **a, int n, int &p)
{    int i,j,k,t,m;
     j=0;
  while(j<p){
     k=0;
     for (i=0;i<n;i++){
      if (a[i][j]==0)k++ ;
      if (k==n){
           for (t=0;t<n;t++)
           {
           for (m=j;m<p-1;m++)
           {
              a[m][t]=a[m][t+1];
             
           }
           } p--;
         }else j++;
      }
   }
 
}
 
#pragma argsused
int main(int argc, char* argv[])
{  int n,p,i,j;
    cout << rus("Введите количество строк и столбцов матрицы: ")<<endl;
    cin>>n>>p;
   int **a=new int *[n];//Выделение памяти
   for (i=0;i<n;i++){   //под матрицу
        a[i]=new int[n];
 
        }
   for (i=0;i<n;i++){
        for (j=0;j<p;j++){
            cin>>a[i][j];}
            }
 
 
      Outputt(a,n,p);
      system("pause");
      strZeroDel(a,n,p);
      stZeroDel(a,n,p);
      Outputt(a,n,p);
      system("pause");
        return 0;
}
 
//---------------------------------------------------------------------------

@Ultrator · 28.04.2009, 17:59

Будь добр, убери лишние инклуды.
И, что именно не работает - не компилится? (В linux например, оно и не будет компилиться...)

@TheKnyazz · 28.04.2009, 18:05 **[ТС]**

Компилируется, но ожидаемого результата, а именно чтоб на экран выводилась сдвинутая матрица без строк и столбцов заполненных нулями. Оно вводится передается в ф-цию в ф-ии я пошагово просмотрел, и на сколько понял, что я ошибаюсь (там где комментарий)
Вот без лишних инклюдов

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
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
//---------------------------------------------------------------------------
 
#include <iostream.h>
#include <stdlib.h>
#include <tchar.h>
#include <conio.h>
#include <stdio.h>
 
#include <iomanip.h>
//---------------------------------------------------------------------------
 
using namespace std;
// Функция перекодировки в кирилицу
char *rus(char* st)
{
        unsigned char  *p = st; // при объявлении символов как char русские буквы
                                                        // кодируются отрицательными числами
        while( *p ){
                if(*p >= 192)      // здесь русская буква
                        if(*p <= 239)
                           *p -= 64;
                        else
                           *p -= 16;
                p++;
        }
        return st;
}
 
void Outputt(int **a, int n, int p)
{ int i,j;
  for (i=0;i<n;i++){
        for(j=0;j<p;j++)
          cout<<setw(4)<<a[i][j]<<" ";
         cout<<endl;
   }
 
}
 
 
 
void strZeroDel(int **a, int &n, int p)
{    int i,j,k,t,m;
 
  i=0;
  while(i<n){
         k=0;
         for (j=0;j<p;j++){
          if (a[i][j]==0){k++ ;}
          if (k==p){                        //какая-то проблема с этим условием
                   for (t=0;t<p;t++)
                   {
                         for (m=i;m<n-1;m++)
                          {
                           a[m][t]=a[m+1][t];
                           
                          }
                   }n--;
                }else i++;
          }
  }
 
}
void stZeroDel(int **a, int n, int &p)
{    int i,j,k,t,m;
         j=0;
  while(j<p){
         k=0;
         for (i=0;i<n;i++){
          if (a[i][j]==0)k++ ;
          if (k==n){                              //и с этим
                   for (t=0;t<n;t++)
                   {
                   for (m=j;m<p-1;m++)
                   {
                          a[m][t]=a[m][t+1];
                         
                   }
                   } p--;
                 }else j++;
          }
   }
 
}
 
int main(int argc, char* argv[])
{  int n,p,i,j;
        cout << rus("Введите количество строк и столбцов матрицы: ")<<endl;
        cin>>n>>p;
   int **a=new int *[n];//Выделение памяти
   for (i=0;i<n;i++){   //под матрицу
                a[i]=new int[n];
 
                }
   for (i=0;i<n;i++){
                for (j=0;j<p;j++){
                        cin>>a[i][j];}
                        }
 
 
          Outputt(a,n,p);
          system("pause");
          strZeroDel(a,n,p);
          stZeroDel(a,n,p);
          Outputt(a,n,p);
          system("pause");
                return 0;
}
 
//---------------------------------------------------------------------------

Остальные вроде стандартные...

@Ultrator · 28.04.2009, 19:15

Стоп! А почему в 91 строке a[i]=new int[n], когда должно быть a[i]=new int[p] ?

@TheKnyazz · 28.04.2009, 19:23 **[ТС]**

аа...эээ..ну очепятка, я тестировал удаление на квадратных матрицах, и поэтому не заметил, спасибо. Я вот что заметил, в моей процедуре счетчик k увеличивается только 1 раз, а потом почему-то условие не выполняется хотя у меня матрица вида

0 0 0
0 1 1
0 1 1

@Ultrator · 28.04.2009, 19:30

А, вот смотри, что написано в 47 и 48 строке.
Должно быть, как я понимаю,
for (j=0;j<p;j++)
if (a[i][j]==0){k++ ;}
if (k==n){...и т.д.
А вместо этого - не совсем... Словом, будет всё хорошо, если правильно расставить "{ }".

@TheKnyazz · 28.04.2009, 19:35 **[ТС]**

Спасиба огромное!!! Вот же я раззява(( ужас просто(

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@Ultrator 14 / 10 / 1 Регистрация: 28.04.2009 Сообщений: 219
	28.04.2009, 17:59
	Будь добр, убери лишние инклуды. И, что именно не работает - не компилится? (В linux например, оно и не будет компилиться...) 0

@Ultrator 14 / 10 / 1 Регистрация: 28.04.2009 Сообщений: 219
	28.04.2009, 19:15
	Стоп! А почему в 91 строке a[i]=new int[n], когда должно быть a[i]=new int[p] ? 0

@TheKnyazz 11 / 11 / 1 Регистрация: 27.04.2009 Сообщений: 30
	28.04.2009, 19:23 [ТС]
	аа...эээ..ну очепятка, я тестировал удаление на квадратных матрицах, и поэтому не заметил, спасибо. Я вот что заметил, в моей процедуре счетчик k увеличивается только 1 раз, а потом почему-то условие не выполняется хотя у меня матрица вида 0 0 0 0 1 1 0 1 1 0

@Ultrator 14 / 10 / 1 Регистрация: 28.04.2009 Сообщений: 219
	28.04.2009, 19:30
	А, вот смотри, что написано в 47 и 48 строке. Должно быть, как я понимаю, for (j=0;j<p;j++) if (a[i][j]==0){k++ ;} if (k==n){...и т.д. А вместо этого - не совсем... Словом, будет всё хорошо, если правильно расставить "{ }". 1

@TheKnyazz 11 / 11 / 1 Регистрация: 27.04.2009 Сообщений: 30
	28.04.2009, 19:35 [ТС]
	Спасиба огромное!!! Вот же я раззява(( ужас просто( 0