BAT4  BATMAN4
" Batman: A hero can be anyone. Even a man doing something as simple and reassuring as putting a coat around a little boy's shoulder to let him know that the world hadn't ended."
THE BOMB IS TRIGGERED !!, IT WOULD BLOW OFF IN A FEW MINUTES !!
BATMAN resorts to his BAT and decides to head towards the ocean with the bomb.
However in front of him lies a huge grid of tall buildings. Starting from the topleftmost grid he needs to move to the bottom rightmost grid to reach the ocean. Since the fuel of BAT has nearly exhausted, BATMAN decides to chose a path where the maximum up distance travelled at a time is minimized. However, each movement of the BAT up or down the building takes one unit of time. (Horizontal movements can be made in no time). The clock keeps ticking, So BATMAN decides to choose a path reaching the destination minimizing the maximum up distance and with as much time left as possible.
Every Hero Has a Journey. Every Journey Has an End !
"CatWoman :You dont owe these people anymore. You've given them everything
BatMan :Not everything, Not Yet. "
NOTES :
BatMan requires to take the first jump on (1,1)
Print NO is no time is left
minimum max updistance is the first priority.
Input
The first line contains T, the number of testcases.
In each testcase, the first line contains N (the size of the grid) and M (the time left).
The next N lines contain N integers, denoting the heights of the building.
Output
If BATMAN could reach the destination, print "YES
", the maximum up distance travelled and the maximum time left with BATMAN.
If he could not reach the destination within time, print "NO
".
Constraints
1 <= N <= 20
1 <= M <= 100
Example
Input: 1 3 40 2 4 3 4 5 3 2 4 6
Output: YES : 2 32
hide comments
praney_rai:
20180522 20:19:04
Could someone explain what question is demanding ? Very tricky and ambiguous language, poor description. 

shivr1:
20180107 23:15:08
considering all 4 directions  tle


akababa:
20171006 00:25:24
This is horrible, SPOJ should really let people other than the author edit problem statements 

eches123:
20170926 22:03:12
Last edit: 20170927 05:44:51 

shubham8_:
20170622 19:32:54
Spoj Toolkit is also giving incorrect results as to the case of Rohit Kumar my solution is also giving YES : 12 76


pranav0123:
20170520 12:37:47
Problem is very badly described. It surely deserves a downvote. 

praval_singhal:
20170217 07:53:38
The toughest part of the problem was the problem statement itself. Please edit it so that it could be easily understandable.


chinmay0906:
20170104 18:07:25
spoj toolkit gives wrong answer for this question for some test cases 

theph0enix:
20160706 09:50:12
The problem is very easy and interesting however poorly worded. Do note that we have to minimize maxUP (but not down) distance. I kept trying to minimize max vertical distance and almost lost my mind due to WAs I was getting because of that. All the test case mentioned here and there couldn't detect my blunder. So please read this problem extra carefully. 

hodobox:
20160705 00:58:51
height[i][j] < 2^10

Added by:  Romal Thoppilan 
Date:  20130206 
Time limit:  0.514s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 
Resource:  own problem 