【HZNUOJ】【美丽杭州】苏轼寻宝

【美丽杭州】苏轼寻宝

Time Limit:  1 s      Memory Limit:   256 MB

Submission：425     AC：125     Score：0

SubmitCodes

Description

有一次，苏轼在西湖钓鱼时遇到了一位正在钓鱼的老叟，可是他发现老叟的钓鱼竿上并没有钩子，苏轼感到非常奇怪，正当他想问老叟的时候，老叟丢给了他一张图纸，说：“传闻此湖中有一个宝藏，今日见你有缘，就把这藏宝图赠与你罢”，说完扬长而去。

 苏轼打开藏宝图，上面写着“东西最浅，且南北最深处”，意思就是埋藏宝物的点在所在的同一水平线上水深是最浅的，同时在所在的同一竖直线上是最深的，后面是西湖的水深地形图。

你可否帮助苏轼找到此宝藏呢？

Input

只有一组输入

第一行输入n，m(1<=n,m<=100)，分别表示西湖的南北方向长度和东西方向长度

接下来n行每行输入m个数据，表示各坐标的湖水水深

保证每组数据有且只有一个这样的点，且每处水深不同

Output

输出宝藏坐标

#include<stdio.h>
#include<stdlib.h>
int main(){
	int n,m,i,j,a[101][101]={0},min[101]={0},max[101]={0};
	scanf("%d %d",&n,&m);
	for(i=0;i<=n-1;i++){
	  	for(j=0;j<=m-1;j++){
	   		scanf("%d",&a[i][j]);
			if(j==0){
	    		min[i]=a[i][j];
	   		}else if(a[i][j]<min[i]){
	    		min[i]=a[i][j]; 
	    	}
	  	}
	}
	for(j=0;j<=m-1;j++){
	  	for(i=0;i<=n-1;i++){
	  		if(i==0){
	   			max[j]=a[i][j];
	   		}else if(a[i][j]>max[j]){
	    		max[j]=a[i][j]; 
	   		}
	  	}
	}
	for(i=0;i<=n-1;i++){
	  	for(j=0;j<=m-1;j++){
			if(min[i]==max[j]){
	    		printf("(%d,%d)\n",i+1,j+1);
	    		exit(0);
	   		}
	  	}
	} 
}