Treść zadania:
Macierzą permutacyjną nazywamy macierz kwadratową, której elementami są tylko zera i jedynki i która w każdym wierszu i w każdej kolumnie ma dokładnie jedną 1. Np. macierz jednostkowa jest macierzą permutacyjną. Napisz funkcję o nazwie Permutacyjna, której parametrami będą: tablica dwuwymiarowa A i dwie liczby naturalne m oraz n oznaczające, odpowiednio, liczbę wierszy i kolumn w macierzy A. Funkcja ta powinna zwrócić wartość 1, jeśli macierz A jest permutacyjna i wartość 0 w przeciwnym przypadku. Można założyć, że macierz nie będzie miała więcej niż 100 wierszy i 100 kolumn.
Czy dana funkcja (Permutacyjna) jest napisana poprawnie?
#include <stdio.h>
#include <stdlib.h>
int tab[99][99];
int m,n;
int main()
{
return 0;
}
int Permutacyjna(int m, int n, int tab[m][n])
{
int i,j;
for (int i = 0; i <= m; i++);
{
int x = 0;
{
x++;
}
for (int j = 0; j <= n; j++);
{
if (tab[i][j] == 1)
{
x++;
if (x > 1)
{
return 0;
}
}
}
}
for (int i = 0; i <= n; i++);
{
int x = 0;
{
x++;
}
for (int j = 0; j <= m; j++);
{
if (tab[i][j] == 1)
{
x++;
if (x > 1)
{
return 0;
}
}
}
}
return 1;
}