Witam
Mam problem z implementacją algorytmu węgierskiego a mianowicie mam tablice 4x4 i musze znaleźć minimum w każdym wierszu odjąć później od tego wiersza to minimum (dla każdego wiersza postępuje tak samo) i później musze znaleźć minimum w każdej kolumnie i tak samo odjąć to minimum od kolumny
taki mam kod który szuka tego minimum ale jak zrobić zeby to minimum odjął od tej kolumny/wiersza
to ma tak wyglądać jak w linku [url]http://zasoby1.open.agh.edu.pl/dydaktyka/matematyka/c_badania_operacyjne/krok/krok8_02.html[/url]
#include <cstdlib>
#include <iostream>
#include <cmath>
#include <conio.h>
#include <ctype.h>
using namespace std;
int main(int argc, char *argv[])
{
//wypełnianie tabeli-------------------------------------------
int min, tab[4][4];
for (int i=0; i<4; i++)
{
for (int j=0; j<4; j++)
{
cin>>tab[i][j];
}
}
//----------------------------------------------------------
for (int i=0; i<4; i++)//wyswietalnie
{
for (int j=0; j<4; j++)
{
cout<<"element nr"<<i<<j<<" "<<tab[i][j]<<endl;
}
}
//-------------------------------------------------------------
for (int i=0;i<4;i++)//znajdowanie minimum w wierszu
{
int j=0;
unsigned Minimalna = tab[i][j];
for (unsigned j = 0; j < 4; ++j)
{
if (Minimalna > tab[i][j])
Minimalna = tab[i][j];
}
std::cout << "Minimalna wartosc wiersza "<< Minimalna << std::endl;
}
//-------------------------------------------------------
for (int j=0;j<4;j++)//znajdowanie minimum w kolumnie
{
int i=0;
unsigned Minimalna1 = tab[i][j];
for (unsigned i = 0; i < 4; ++i)
{
if (Minimalna1 > tab[i][j])
Minimalna1 = tab[i][j];
}
std::cout << "Minimalna wartosc kolumny "<< Minimalna1 << std::endl;
}
system("PAUSE");
return EXIT_SUCCESS;
}
przepraszam za trochę chaotyczny kod ;)