Уплотнить матрицу

@ranko5445 · Регистрация: 14.04.2015

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

Вот сама задача:

Кликните здесь для просмотра всего текста

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

Помогите сформировать алгоритм и хотелось бы как-то обновлять dataGridView после уплотнения массива(матрицы). Спасибо.

@Fixer_84 · 14.05.2016, 14:00

ranko5445, вот программа для уплотнения матрицы. Скажите, когда находить номер первой строки, содержащий хотя бы один положительный элемент? До или после уплотнения матрицы?

C++

#include <iostream>
#include <cmath>
 
using namespace std;
 
int main()
{
const int N = 5;
int k, t1, t2, p1, p2;
int A[N][N], B[N], C[N];
cout << "Введите матрицу:" << endl;
for (int i = 0; i < N; i++) 
{
for (int j = 0; j < N; j++) 
{
cin >> A[i][j];
}
}
//Обрабатываем строки
p1 = 0;
for (int i = 0; i < N; i++) 
{
k = 0;
for (int j = 0; j < N; j++) 
{
if (A[i][j] == 0) k++;
}
if (k == N) 
{
B[p1] = i;
p1++;
}
}
//Обрабатываем столбцы
p2 = 0;
for (int j = 0; j < N; j++) 
{
k = 0;
for (int i = 0; i < N; i++) 
{
if (A[i][j] == 0) k++;
}
if (k == N) 
{
C[p2] = j;
p2++;
}
}
//Удаляем строки
t1 = 0;
while (t1 < p1)
{
for (int i = B[t1] - t1; i < N - t1; i++)
{
for (int j = 0; j < N; j++)
{
A[i][j] = A[i+1][j];
}
}
t1++;
}
//Удаляем столбцы
t2 = 0;
while (t2 < p2)
{
for (int i = 0; i < N - t1; i++)
{
for (int j = C[t2] - t2; j < N - t2; j++)
{
A[i][j] = A[i][j+1];
}
}
t2++;
}
//Выводим матрицу
cout << "Матрица после уплотнения:" << endl;
for (int i = 0; i < N - t1; i++) 
{
for (int j = 0; j < N - t2; j++) 
{
cout << A[i][j] << " ";
}
cout << endl;
}
system("pause");
return 0;
}

@ranko5445 · 15.05.2016, 05:11 **[ТС]**

Fixer_84, после уплотнения пожалуйста.

Добавлено через 22 минуты
Не могу что-то вывести готовую матрицу в dataGridView.

C++ (Qt)

         }
private: System::Void obnov_Click(System::Object^  sender, System::EventArgs^  e) {
             for (int i = 0; i < n; i++)
for (int j = 0; j < m; j++)
{
    dataGridView1->Rows[i]->Cells[j]->Value = A[i][j];
 
}
             }
};

Добавлено через 2 минуты
После выполнения этой команды просто заполняет все ячейки объекта нулями.

Добавлено через 4 часа 41 минуту
Пробовал вывести матрицу просто в Label после вашего уплотнения. Ответ - опять 0.

Добавлено через 6 минут
Разобрался, пропустил пару строк и поэтому массив даже не заполнялся. Но остался один момент. После удаления строки заполненную нулям, предыдущая поднимается вверх, но в конце матрицы(в самом низу) добавляется новая строка с нулями.

Добавлено через 18 минут
Появилась более значительная проблема. Матрица уплотняется только в случае, если она квадратная. А как быть, если она с разной цифрой строк и столбцов?

@Fixer_84 · 15.05.2016, 15:07

ranko5445, держите программу для прямоугольной матрицы. Плюс номер искомой строки.

C++

#include <iostream>
#include <cmath>
 
using namespace std;
 
int main()
{
const int N = 3;
const int M = 4;
int k, t1, t2, p1, p2, num;
int A[N][M], B[N], C[M];
cout << "Введите матрицу:" << endl;
for (int i = 0; i < N; i++) 
{
for (int j = 0; j < M; j++) 
{
cin >> A[i][j];
}
}
//Обрабатываем строки
p1 = 0;
for (int i = 0; i < N; i++) 
{
k = 0;
for (int j = 0; j < M; j++) 
{
if (A[i][j] == 0) k++;
}
if (k == M) 
{
B[p1] = i;
p1++;
}
}
//Обрабатываем столбцы
p2 = 0;
for (int j = 0; j < M; j++) 
{
k = 0;
for (int i = 0; i < N; i++) 
{
if (A[i][j] == 0) k++;
}
if (k == N) 
{
C[p2] = j;
p2++;
}
}
//Удаляем строки
t1 = 0;
while (t1 < p1)
{
for (int i = B[t1] - t1; i < N - t1; i++)
{
for (int j = 0; j < M; j++)
{
A[i][j] = A[i+1][j];
}
}
t1++;
}
//Удаляем столбцы
t2 = 0;
while (t2 < p2)
{
for (int i = 0; i < N - t1; i++)
{
for (int j = C[t2] - t2; j < M - t2; j++)
{
A[i][j] = A[i][j+1];
}
}
t2++;
}
//Выводим матрицу
cout << "Матрица после уплотнения:" << endl;
for (int i = 0; i < N - t1; i++) 
{
for (int j = 0; j < M - t2; j++) 
{
cout << A[i][j] << " ";
}
cout << endl;
}
//Выводим номер искомой строки
for (int i = 0; i < N - t1; i++) 
{
int k = 0;
for (int j = 0; j < M - t2; j++) 
{
if (A[i][j] > 0) k++;
}
if (k > 0)
{
num = i;
break;
}
}
cout << "Номер первой строки, содержащей один и более положительных элементов: " << ++num << endl;
system("pause");
return 0;
}

@ranko5445 0 / 0 / 1 Регистрация: 14.04.2015 Сообщений: 72
		1
	Уплотнить матрицу 14.05.2016, 01:03. Показов 2984. Ответов 3 Метки нет (Все метки) Вот сама задача: Кликните здесь для просмотра всего текста Уплотнить заданную матрицу, удаляя из нее строки и столбцы, заполненные нулями. Найти номер первой из строк, содержащих хотя бы один положительный элемент. Помогите сформировать алгоритм и хотелось бы как-то обновлять dataGridView после уплотнения массива(матрицы). Спасибо. 0

	15.05.2016, 15:07

Уплотнить матрицу

Решение