P2772 - 下落 - 长益信奥

内存限制：256 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：3 解决：3

提交提交记录统计流程图露一手!

对于一个 $n$ 行 $m$ 列的二维数组，第 $i$ 行、第 $j$ 列上的元素是 $a_{i,j}$ 。

你可以选择一个数 $a_{i,j}$ ，然后可以按照这个规则移动：每次可以移动到上下左右四个位置中的 $a_{i,j}$ 的真因数中。

请问怎么选择可以让移动路线尽可能长？

输入第一行为两个整数 $n$ 、 $m$ 。

接下来 $n$ 行，每行有 $m$ 个数，第 $i$ 行、第 $j$ 列上的元素是 $a_{i,j}$ 。

输出最长移动路线的长度。

样例 1 说明

24->8->4->2->1

对于 $60\%$ 的数据： $1\le n,m \le 10$ ；

对于 $100\%$ 的数据： $1\le n,m,a_{i,j} \le 1000$

33QJ

提交提交记录统计露一手!