Ural 2069 Hard Rock

本文主要是介绍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;
}

这篇关于Ural 2069 Hard Rock的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---