View Code of Problem 85

#include <iostream>
#include <iostream>
#include <algorithm>
using namespace std;
typedef struct point{
	int x;
	int y;
}point;
int main(){
	int m,n;
	cin>>m>>n;
	point min[100]={0};
	point max[100]={0};
	int pmin=0,pmax=0;
	int a[m+1][n+1]={0};
	
	for(int i=1;i<=m;i++)
		for(int j=1;j<=n;j++)
			cin>>a[i][j];
	
	for(int i=1;i<=m;i++)		
	{
		int Imin=1; 
		for(int j=1;j<=n;j++){
			if(a[i][j]<a[i][Imin])
				Imin=j;
		}
		min[pmin].x=i;
		min[pmin].y=Imin;
		pmin++;
	}
	
	
	
	for(int j=1;j<=n;j++){
		int Jmax=1;
		for(int i=1;i<=m;i++){
			if(a[i][j]>a[Jmax][j])
				Jmax=i;
		}
		max[pmax].x=Jmax;
		max[pmax].y=j;
		pmax++;
	}
	
		
	for(int i=0;i<pmin;i++)
		for(int j=0;j<pmax;j++)
			if(min[i].x==max[j].x&&min[i].y==max[j].y)
				cout<<min[i].x<<" "<<min[i].y<<endl;
	
	
}

Double click to view unformatted code.


Back to problem 85