Gym 101341H Perfect Ban 暴力模拟|签到

题目链接：点我

题目大意：给一个nxm棋盘，每个格子上有数字，要求，你可以选择ban掉任意一行和任意一列，使得剩下的格子中最大值最小。

一开始算了算，暴力肯定超时。尼玛从这就开始走弯路了……。

代码参考：大佬的代码

直接暴力模拟即可，先找到最大值，记录下其行，列。然后模拟删掉这一行（列），找到第二个最大值，继续模拟删掉这一列（行），然后比较这两种情况下，找到的第三个最大值，取较小的那种情况即可。暴力出奇迹==。

AC代码：

/*

暴力过题
H
2017年8月13日21:18:34
AC 
*/ 

#include<stdio.h>
const int maxn=1010;
int a[maxn][maxn];
int n,m;
void getmax(int r,int c,int &row,int &col){
	int mx=-1;
	for(int i=1;i<=n;i++){
		if(i!=r)
		for(int j=1;j<=m;j++){
			if(j!=c){
				if(mx<a[i][j]){
					row=i;
					col=j;
					mx=a[i][j];
				}
				
			}
			
		}
	}
}


int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			scanf("%d",&a[i][j]);
		}
	}
	int fr,fc;
	getmax(0,0,fr,fc);
//	printf("fmax:%d %d\n",fr,fc);
	int sr,sc;
	getmax(fr,0,sr,sc);
//	printf("smax:%d %d\n",sr,sc);
	int tr,tc;
	getmax(0,fc,tr,tc);
//	printf("tmax:%d %d\n",tr,tc);
	
	int r1,c1;
	getmax(fr,sc,r1,c1);
	int r2,c2;
	getmax(tr,fc,r2,c2);
	if(a[r1][c1]>a[r2][c2]){
		printf("%d %d\n",tr,fc);
	}
	else{
		printf("%d %d\n",fr,sc);
	}
	 
	
	return 0;
}