SP9921 ABCPATH - ABC Path
题目描述
你将得到一个二维网格的字母。找出同一条路径上的最长的连续字母,从“a”开始。路径可以从网格中的一个字母到任意相邻的字母(水平、垂直或对角)。
例如,在下面的网格中,有几个路径从“a”到“d”,但没有从“a”到“e”的路径:
输入格式
第一行包含两个整数H,w
接下来是一个网格,网格的高度是H,1
输出格式
输出“Case C:X”(没有引号),其中C是从1开始的情况号,X是解决方案。
感谢@陈瀚睿 提供的翻译