Tablica przechowująca dwa typy danych

Ewentualnie mogę chyba dać delkarację tablicy M[size][size] po pobraniu cin>>size, prawda?

Nie możesz dla zwykłych tablic. Możesz tylko dla dynamicznie alokowanych (dobrym rozwiązaniem jest std::vector<>).

Miało być [max][max]

 gdzie , czyli 100000000 elementów.
Prawdopodobnie masz stack overflow

W C++ staramy się używać  zamiast makr, wszędzie gdzie tylko się da.

Mój błąd, źle przeczytałem polecenie. Rozmiar całej tablicy ma mieć 10000, a więc pojedyńczego wymiaru 100. Zadeklarowałem z define max 100 i działa wszystko super. Dziękuję wyżej za podpowiedź ze stack overflow.
Wektorów jeszcze nie miałem, dlatego nie bardzo mogę ich używać.

W jaki sposób zredukować macierz ? Aktualnie mój program wczytuje dane, wyświetla macierz(tylko dla sprawdzenia czy wszystko działa poprawnie). Tutaj przykład tego o co mi chodzi :
wejście:

5

 

X 0 X 3 X

 

9 Y 0 Y 0

 

X 6 X 6 X

 

9 Y 8 Y 3

 

X 0 X 2 X

wyjście:

14 4

 

26

 

/* KOMENTARZ DO ROZWIĄZANIA

 

Rozważmy następującą redukcję wartości elementów macierzy M:

 

M[0,3]=3 -> 0

 

M[2,1]=6 -> 0

 

M[3,4]=3 -> 0

 

M[4,3]=2 -> 0

 

Macierz M po redukcji ma postać:

 

X 0 X 0 X

 

9 Y 0 Y 0

 

X 0 X 6 X

 

9 Y 8 Y 0

 

X 0 X 0 X

 

tym samym jest macierzą kompletną. Koszt w/w redukcji wynosi 3+6+3+2=14, i jest zarazem minimalny. Liczba zredukowanych elementów macierzy M równa jest 4. Odpowiedź stanowi zatem dwójka liczb 14 oraz 4.



Nie mogę jednak wymyśleć algorytmu jakim powinien działać program. Mógłby ktoś pomóc ? Dać podpowiedź ?


Dalej dwa dowolne symbole X wskazane w rozważanej macierzy uznajemy za osiągalne wtedy, gdy istnieje ścieżka wierszowo-kolumnowa w macierzy M łącząca oba symbole, której elementami są wyłącznie liczby równe 0 oraz ewentualnie inne symbole X. Jeżeli w macierzy M nie istnieje para symboli X, które nie były osiągalne, to macierz taką nazywamy kompletną.

Wyznacz minimalny możliwy koszt redukcji wartości elementów liczbowych macierzy M (koszt mierzony łączną różnicą wartości elementów liczbowych macierzy przed i po redukcji), tak by po rozważanej redukcji macierz ta była macierzą kompletną.

1 problem = 1 temat.