SP9921 ABCPATH - ABC Path

题目描述

你将得到一个二维网格的字母。找出同一条路径上的最长的连续字母,从“a”开始。路径可以从网格中的一个字母到任意相邻的字母(水平、垂直或对角)。 例如,在下面的网格中,有几个路径从“a”到“d”,但没有从“a”到“e”的路径:

输入格式

第一行包含两个整数H,w 接下来是一个网格,网格的高度是H,1

输出格式

输出“Case C:X”(没有引号),其中C是从1开始的情况号,X是解决方案。 感谢@陈瀚睿 提供的翻译