#2583. P3196 - 单词接龙 - JOYSKID

P3196 - 单词接龙 - JOYSKID

当前没有测试数据。

题目描述

给出一个尺寸为lns="http://www.w3.org/1998/Math/MathML">�×�N×M的仅包含大写英文字母矩阵,左上角为起点,你可以向上下左右四个方向移动,不能移动到曾经经过的字母。问最多可以经过几个字母。

输入格式

第一行,输入字母矩阵行数lns="http://www.w3.org/1998/Math/MathML">�N和列数lns="http://www.w3.org/1998/Math/MathML">�M,lns="http://www.w3.org/1998/Math/MathML">1≤�,�≤201≤N,M≤20。

接着输入lns="http://www.w3.org/1998/Math/MathML">�N行lns="http://www.w3.org/1998/Math/MathML">�M列字母矩阵

输出格式

一个整数表示答案

3 6

HFDFFB

AJHGDH

DGAGEH
20%的数据,n或m为1```