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

@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 **[ТС]**

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

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .

@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