求助!洛古有没有和这题差不多的题?
  • 板块灌水区
  • 楼主liu_yu_hang
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/3/7 16:08
  • 上次更新2023/11/5 02:20:33
查看原帖
求助!洛古有没有和这题差不多的题?
352674
liu_yu_hang楼主2021/3/7 16:08

【问题描述 Description】

一天,小 M 孤身一人前去看花展,看到身旁成群结伴的人们,小 M 倍感失落。于是 小 M 全神贯注的赏花,希望因此可以忘却孤独的痛苦。整个花展的地形可以近似认为是 一个 N*N 的矩形,小 M 从入口(1,1)出发,在出口(N,N)结束观赏。在任何一个合 法的坐标处,都有着一个景点,并且组委会已经为其注明了一个可观赏值。小 M 的每次 移动可以从一个合法的整点坐标,移动到与其相邻的另一个合法的整点坐标。小 M 希望 自己一路上看到的所有花中,可观赏值的最小值尽量的大。由于小 M 心情烦躁,编写程 序进行计算的任务交给了你。

输入格式 Input Format:

第一行一个整数 N; 接下来 N 行每行 N 个整数,表示每个景点的可观赏值。

输出格式 Output Format:

一个整数,表示在你所设计的行走路线中,所有景点可观赏值的最小值。

样例 Sample:

input

2
3 4
2 5

output
3

样例解释 Sample Explan:

我们选择从(1,1)->(1,2)->(2,2)的行走路线,经过所有景点的可观赏值的最小值 为 3。可以证明,不存在其他的线路,使得可观赏值的最小值大于 3。

数据范围 Date Range:

对于 40%的数据,保证 N<=20。 对于 100%的数据,保证 N<=1000,所有景点的可观赏值不超过 MaxLongInt。

2021/3/7 16:08
加载中...