#include <stdio.h>

#define N 100

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, refl, sim, tranz;
	
	n=ucitaj_kv_matricu(mat);
	ispisi_kv_matricu(mat,n);
	svojstva(mat,n,&refl,&sim,&tranz);
	printf("Refleksivna=%d, Simetricna=%d, Tranzitivna=%d\n",refl,sim,tranz);

	return 0;
}

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

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

	for(i=0; i<n; i++){
		for(j=0; j<n; j++){
			printf("Unesite mat[%d][%d]: ", i, 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;
	/* refleksivnost */
	for(i=0; i<n; i++)
		if(mat[i][i]!=1){
			*refl=0;
			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;
			}
		}
		/* nakon unutrasnjeg break-a dolazimo do ove lokacije */
		if(*sim==0)
			break; /* ako smo iskocili iz unutrasnje petlje zato sto smo nasli 
					kontraprimer (i,j)!=(j,i), onda 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]==1 && mat[j][k]==1 && mat[i][k]==0){
					*tranz=0;
					return;
				}						
}