题目描述
有一个 NxN 大小的迷宫。初始状态下，配送员位于迷宫的左上角，他希望前往迷宫的右下角。配送员只能沿着上下左右四个方向移动，从每个格子移动到相邻格子所需要的时间是1个单位，他必须用最多K个(也可以少于K个)单位时间到达右下角格子。迷宫的每个格子都有辐射值，配送员必须穿着防护能力不低于相应辐射值的防护服，才能通过该格子。他希望知道，防护服的防护能力最少要达到多少，他才能顺利完成任务。注意:配送员需要通过迷宫的左上角和右下角，因此防护服的防护能力必须大于等于这两个格子的辐射值。
解答要求
时间限制:C/C++1000ms,其他语言:2000ms
内存限制:C/C++256MB,其他语言:512MB
输入
前两行各包含一个正整数，分别对应N和K。
后N行各包含N整数，以空格分隔，表示地图上每个位置的辐射值。
2<=N<=100。K>=2N-2，以保证题目有解。所有辐射值都是非负整数，绝对值不超过10^4.
输出
一个整数，表示配送员穿着防护服的最低防护能力。
样例1
输入
2
2
1 
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
