Dopelnienie algebraiczne elementu macierzy

Question

Mając funkcje wyznaniczk(int m, float B[100][100]), która zwraca wartość wyznacznika macierzy B stopnia m, muszę napisać funkcję o nazwie DopelnienieAlgebraiczne, której parametrami będą: liczby naturalne i,j,n oraz tablica A[100][100], która jako wartość zwróci dopełnienie algebraiczne A[i][j] w macierzy A stopnia n. (Zakładamy, że wiersze i kolumny numerujemy od 0).

Ogólnie mam problem z zapisem, jak powiedziec programowi, żeby skreślił i-ty wiersz oraz j-tą kolumnę ?

Answer 1

Edit: poprzednie rozwiązanie jak i późniejsze komentarze były nieprzemyślane. Rozrysowałem sobie wszystko i napisałem program który działa. Poniżej wklejam tą nieszczęsną pętle:

int r=0, c=0;
for(int row=0; row<n-1; row++) 
{
	if(row >= k) r=1; // k - wiersz do usuniecia
	for(int col=0; col<n-1; col++)
	{
		if(col >= h) c=1; // h - kolumna do usuniecia
		B[row][col]=A[row+r][col+c];
	}
	r=0;
	c=0;
}

Comments

Jeszcze zastanawia mnie jedno, może Ty będziesz wiedział, nie pamiętam dokładnie z algebry czy stopień macierzy będzie wskazywał jej wymiar.
Wydaje mi się, że stopień==rząd macierzy, czyli wymiar najwiekszego niezerowego minora macierzy.

Czy dla macierzy A[100][100], n =100 ? 

Wtedy końcowa pętla (uniwersalna wyglądałaby chyba tak  ?:

int DopelnienieAlgebraiczne(usigned k,unsigned h,unsigned n,*A[100][100])
{
  int r=0;
  int c=0;
    for(int row=0; row<n; row++) 
    {
        if(row==k) r=1; 
        for(int col=0; col<n; col++)
        {
            if(col==h) c=1;
            B[row][col]=A[row+r][col+c];
        
         }
         
    }
return wyznacznik(n-1,B[i-1][j-1]) *pow(-1,k+h);

}

 

Czy tak byłoby ok ? Czy nie ?:)

 

Napisałem program (bez wskaźnika tak jak było proszone w zadaniu, ale to nie istotne)

#include <iostream>

using namespace std;
void DopelnienieAlgebraiczne(unsigned int k,unsigned int h, int n,int A[100][100])
{
  int r=0;
  int c=0;
  int B[99][99];
  cout<<endl<<"----------"<<endl;
    for(int row=0; row<n; row++)
    {
        if(row==h) r=1;
        for(int col=0; col<n; col++)
        {
            if(col==h) c=1;
            B[row][col]=A[row+r][col+c];

         }

    }
    for(int i=0;i<n-1;i++)
    {
        cout<<endl;
        for(int j=0;j<n-1;j++)
        {
            cout<<B[i][j]<<" ";
        }
    }

}
int main()
{
    int n;
    cout<<"rozmiar macierzy :"<<endl;
    cin>>n;
    int A[100][100];
    cout<<"Podaj po kolei wartosci macierzy: "<<endl;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
            cin>>A[i][j];
    }
    cout<<"Wypisuje tablice :"<<endl;
    for (int i=0;i<n;i++)
    {
        cout<<endl;
        for(int j=0;j<n;j++)
        {
            cout<<A[i][j]<<" ";

        }
    }
    DopelnienieAlgebraiczne(1,2,n,A);
    return 0;
}

Program ten wypisuje macierz A, a później macierz ze skreślonymi wierszem oraz kolumną o który go proszę tutaj : DopelnienieAlgebraiczne(1,2,n,A);

Czyli chcę, aby program wykreślił pierwszy wiersz oraz drugą kolumnę..

Wprowadzam przykładowe dane: 1,2,3,4

Program zwraca :

1 2

3 4

------

1

A powinien był zwrócić 3..

Gdzie jest błąd?

---

Z grubsza tak, z grubsza bo w 1 linijce masz 'usigned' zamiast 'unsigned' a w return masz zmienne i oraz j które nie są używane w funkcji :)

Algebrę miałem dawno i jeśli chodzi o definicję to nie pamiętam ich w ogóle.

---

Może nie zauważyłeś, bo edytowałem komentarz, w trakcie pojawiła się Twoja odpowiedź.

Mógłbyś spojrzeć co jest nie tak w kodzie ?

Wyżej, zapomniałem, że powinienem poprosić o DopelnienieAlgebraiczne(0,1,n,A); (bo to przecież tablica :) )

Teraz zadziała dla macierzy 2x2, ale z macierza 3x3 ma problem.. Dla przykładowych liczb : 1,2,3,4,5,6,7,8,9 zwraca :

1 2 3

4 5 6

7 8 9

-----

4 6

8 9

---

Jutro popatrzę i jak coś to edytuje komentarz.

@down, edytowałem pierwszy komentarz, możesz porównać czy masz podobnie. Proponuje sprawdzić kontrolnie czy wycina poprawnie dla indeksów:
[0, 0], [1, 3], [4, 4], [3, 3]  // dane dla macierzy o rozmiarze 5x5

---

Program naprawiłem, (chyba) działa już poprawnie