/*
 * To compute and print the median of the medians of each row,
the median of the medians of each column and the median of the entire matrix.
 * @author-Karan Narain(karan@iitk.ac.in)
 *
*/

#include<stdio.h>
int median(int n,int x[])
{
	int i,j, temp;
	for(i=0;i<n-1;i++)
	for(j=i+1;j<n;j++)
	{
	if(x[j]<x[i])
	{
	temp=x[i];
	x[i]=x[j];
	x[j]=temp;
        }
        }
	//For this question,we are sure that the value of n will always be odd(3 or 9).Otherwise the following conditions would need to be written and the return type of the function should be made float
	//if(n%2==0)
	//return((x[n/2]+x[n/2-1])/2.0);
	//else
	return x[n/2];	
}
int main()
{
	int j,A[3][3],temp[9],i,k=0;;
	int rowmeds[3],colmeds[3],rm,cm,m;
	printf("Enter the 3 X 3 matrix\n");
	for(i=0;i<3;i++)
		for(j=0;j<3;j++)
		scanf("%d",&A[i][j]);

	printf("The matrix you entered is\n");
	for(i=0;i<3;i++)
	{
		for(j=0;j<3;j++)
		{
			printf("%d   ",A[i][j]);
		}
		printf("\n");
	}
	//Row medians
	for(i=0;i<3;i++)
	{
		for(j=0;j<3;j++)
		{
			temp[j]=A[i][j];
		}
		rowmeds[i]=median(3,temp);
		printf("Median of row %d is %d\n",i,rowmeds[i]);
	}
	
	rm=median(3,rowmeds);
	printf("Median of medians of rows is %d\n",rm);
	
	//Column medians
	for(j=0;j<3;j++)
	{
		for(i=0;i<3;i++)
		{
			temp[i]=A[i][j];
		}
		colmeds[j]=median(3,temp);
		printf("Median of column %d is %d\n",j,colmeds[j]);
		
	}
	cm=median(3,colmeds);
	printf("Median of medians of columns is %d\n",cm);
	
	//Median for the entire matrix
	for(i=0;i<3;i++)
	{
		for(j=0;j<3;j++)
		{
			temp[k]=A[i][j];
			k++;
		}
	}
	m=median(9,temp);
	printf("Median of the entire matrix is %d\n",m);

	return 0;
}