Удаляется найденная строка и столбцы, на пересечении с которыми стоят единицы

@nizami95 · Регистрация: 08.11.2014

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

Ребят всем привет пишу программу, столкнулся с некоторыми сложностями.((
Задача следующая:
В матрице выбирается строка с максимальным числом единиц. Из матрицы удаляется найденная строка и столбцы,
на пересечении с которыми стоят единицы. С ставшейся частью матрицы проделывается аналогичная процедура до тех пор,
пока в матрице не будут вычеркнуты все строки и столбцы. Запомнить номера удаляемых строк.
Показать на экране механизм удаления строк и столбцов.

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

Вот то что смог написать:

/*В матрице выбирается строка с максимальным числом единиц. Из матрицы удаляется найденная строка и столбцы,
на пересечении с которыми стоят единицы. С ставшейся частью матрицы проделывается аналогичная процедура до тех пор,
пока в матрице не будут вычеркнуты все строки и столбцы. Запомнить номера удаляемых строк.
Показать на экране механизм удаления строк и столбцов.*/

C++

#include <iostream>
#include <conio.h>
#include <cstdlib> // Для использования функций rand() и srand()
#include <ctime>   // для использования time()
using namespace std;
 
int main()
{
    int i,j, summ=0,summ2=0;
    int str, stl;
    int mat[100][100];
    srand(time(NULL));
    setlocale (LC_ALL, "Russian");
    cout<<"Введите количество строк и столбцов: ";
    cin>>str>>stl;  //ввод строк и столбцов
    cout<<endl<<endl<<"\tВаша матрица:\n\n";
    for (i=0; i<str; i++)
    {
    for (j=0; j<stl; j++)
        {
        mat[i][j]=rand()%2; //генерация случайных чисел от 0 и 1
        cout<<"  "<<mat[i][j];
        }
    cout<<endl<<endl;
    }
 
for (i=0; i<str; i++)//вывод матрицы
{
for (j=0; j<stl; j++)
{
if (mat[i][j]==1)
{
summ++;
}
}
cout<<"Сумма единиц "<<i+1<<" строки: "<<summ<<endl;
if (summ>summ2) summ2=summ;
summ=0;
}
 
_getch();
    return 0;
}

	12.11.2014, 02:08