View Code of Problem 85

#include<stdio.h> 
#include<string.h> 
struct sc{
int x;
int y;
int sco;

}s[100],l[100];
int main() 
{ int max,i,j,n,m,min,minx,miny,maxx,maxy;
	int a[100][100],h[100];

	while(scanf("%d%d",&m,&n)!=EOF)
	{for(i=0;i<m;i++)
	for(j=0;j<n;j++)
	scanf("%d",&a[i][j]);
	
	max=a[0][0];min=a[0][0];
	for(i=0;i<m;i++)
	{
	min=a[i][0];minx=i;miny=0;
	for(j=0;j<n;j++)
	{
      if(min>a[i][j])
	  {min=a[i][j];
	  minx=i;
	  miny=j;}
	}
       s[i].x=minx;s[i].y=miny;s[i].sco=min;
        }
	
for(j=0;j<n;j++)
	{maxx=0;miny=j;
	max=a[0][j];
	for(i=0;i<m;i++)
	{
      if(max<a[i][j])
	  {max=a[i][j];
	maxx=i;
	maxy=j;
	}}
      l[j].x=maxx;l[j].y=maxy;l[j].sco=max;
        }
for(i=0;i<m;i++)
 for(j=0;j<n;j++)
 {if(s[i].x==l[j].x&&s[i].y==l[j].y&&s[i].sco==l[j].sco) 
	printf("%d %d\n",l[j].x+1,l[j].y+1);
	}}
return 0;
}

Double click to view unformatted code.


Back to problem 85