题目链接：http://acm.timus.ru/PRoblem.aspx?space=1&num=2069 题意：给你n条竖线m条横线，让你求，从右上角到左下角的所有路线的每条路线中的最小值最大，输出最大值 解析：根据给出的这个图的特点，竖着的线值是一样的，横着的线是一样的，路线总共有四种情况： 1、竖到底再横着走。 2、横到底再竖着走。 3、先横着走，再竖着走竖着的线里面最大的，再横着走。 4、先竖着走，再横着走横着的线里面最大的，再竖着走
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std;const int maxn = 2*1e5+100;int clo[maxn];int row[maxn];int main(){ int n,m; scanf("%d %d",&n,&m); int maxc=0,maxr=0; for(int i=0;i<n;i++) { scanf("%d",&row[i]); maxr = max(maxr,row[i]); } for(int i=0;i<m;i++) { scanf("%d",&clo[i]); maxc = max(maxc,clo[i]); } int ans = min(row[0],clo[m-1]); ans = max(ans,min(clo[0],row[n-1])); ans = max(ans,min(maxr,min(clo[0],clo[m-1]))); ans = max(ans,min(maxc,min(row[n-1],row[0]))); printf("%d/n",ans); return 0;}新闻热点
疑难解答
