ABCPATH  ABC Path
You will be given a 2dimensional grid of letters. Find the length of the longest path of consecutive letters, starting at 'A'. Paths can step from one letter in the grid to any adjacent letter (horizontally, vertically, or diagonally).
For example, in the following grid, there are several paths from 'A' to 'D', but none from 'A' to 'E':
One such path is:
Input
Each test case will start with a line contains two integers H, W the height and width of the grid respectively 1 <= H, W <= 50. Then H lines follow each of W uppercase letters only. Input terminates with H = 0 and W = 0.
Output
For each test case print “Case C: X” without quotes where C is the case number starting with 1 and X is the solution.
Example
Sample Input: 4 3 ABE CFG BDH ABC 0 0 Sample Output: Case 1: 4
hide comments
sravant_1727:
20210501 14:06:24
What is the input format? I'm confused


caovanduy15:
20210401 15:58:55
memorized recursive. AC. :3 

wiseman_123:
20210307 07:32:05
Be aware of the garbage values. Cost me 3WA... Sad life AF... 

blueconch:
20210212 03:54:04
AC in one go :) 

amdee07:
20210120 09:46:53
don't take maximum as global cost me 4WA's


princemishra:
20201229 09:49:21
Solved while dressed up as a girl. I'm so amazing! Last edit: 20201229 13:30:24 

rakibul6636:
20201103 20:18:08
Can anyone please look at it, Why it's getting WA


dhruvroy8:
20201019 11:44:57
do i assume the the first character to be 'A'( i mean the [0][0]'th character ) or i will have to find it out by myself? 

devendra777999:
20200918 12:22:40
CAREFULL WITH EDGE CASES LIKE NO 'A' OR JUST 1 'A'....AND BFS WITH LITTLE MODIFICATION WORKS !! 

owaisrcoem:
20200712 18:49:31
AC ! in 5th Attempt using DFS :( , 
Added by:  Ali Arous 
Date:  20111105 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 
Resource:  FCIS Local Contest 2012 