#include <stdio.h>

#define N 100

/* pri prosledjivanju matrice mozemo da izostavimo prvu dimenziju */
int ucitaj_kv_matricu(int mat[][N]);
void ispisi_kv_matricu(int mat[][N], int n);
void svojstva(int mat[][N], int n, int *refl, int *sim, int *tranz);

int main(){
	int mat[N][N];
	int n;
	int refl, sim, tranz;
	
	/* podrazumevamo da ucitavamo kvadratnu matricu, pa se vraca samo jedna 	dimenzija */
	n=ucitaj_kv_matricu(mat);
	ispisi_kv_matricu(mat,n);
	svojstva(mat,n, &refl, &sim, &tranz);
	printf("Svojstva: %d %d %d\n", refl,sim,tranz);

	return 0;
}

int ucitaj_kv_matricu(int mat[][N]){
	int i,j;
	int n;

	printf("Dimenzija matrice: ");
	scanf("%d", &n);

	for(i=0; i<n; i++)
		for(j=0; j<n; j++)
			scanf("%d", &mat[i][j]);

	return n;
}

void ispisi_kv_matricu(int mat[][N], int n){
	int i,j;

	for(i=0; i<n; i++){
		for(j=0; j<n; j++)
			printf("%d ", mat[i][j]);	
		printf("\n");	
	}
}

void svojstva(int mat[][N], int n, int *refl, int *sim, int *tranz){
	int i,j,k;
	
	*refl=1;
	for(i=0; i<n; i++)
		if(mat[i][i]!=1){
			*refl=0; 
			/* cim nadjemo jedan element koji nije u relaciji
			sa samim sobom iskacemo napolje i postavljamo refl=false */
			break;	
		}

	*sim=1;	
	for(i=0; i<n; i++){
		for(j=0; j<n; j++){
			if(mat[i][j]!=mat[j][i]){
				*sim=0;
				break; /* iskacemo iz unutrasnje petlje */				
			}
		}
		/* unutrasnji break nas dovodi do ove lokacije */
		if(*sim==0) /* pitamo da li smo iskocili jer je nadjen kontraprimer*/
			break; /* ako jeste, iskacemo i iz spoljne petlje */
	}

	*tranz=1;
	for(i=0; i<n; i++){
		for(j=0; j<n; j++){
			for(k=0; k<n; k++){
				if(mat[i][j] && mat[j][k] && !mat[i][k]){
					*tranz=0;
					return; 
					/* izlazimo napolje sa return jer je ovo 						poslednja stvar koju radimo u funkciji, pa ne 						mora break */
				}
			}
		}
	}
}