View Code of Problem 85

#include<stdio.h>
void main()
{
	int m,n;
	scanf("%d%d",&m,&n);
	int a[m][n];
	int i,j,k,x,y,flag;
	for(i=0;i<m;i++)
	{
		for(j=0;j<n;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	for(i=0;i<m;i++)
	{
		x=i;
		y=0;
		for(j=1;j<n;j++)
		{
			if(a[i][j]<a[x][y])
			{
				x=i;
				y=j;
			}
		}
		flag=1;
		for(k=x-1;k>=0;k--)
		{
			if(a[k][y]>a[x][y])
			{
				flag=0;
			}
		}
		for(k=x+1;k<m;k++)
		{
			if(a[k][y]>a[x][y])
			{
				flag=0;
			}
		}
		if(flag==1)
		{
			printf("%d %d\n",x+1,y+1);
		}
	}	
}

Double click to view unformatted code.


Back to problem 85