Ural 2069 Hard Rock

题目链接：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;
}