一道求最长步数的笔试题

[qq446512500]

一道英文的笔试题, 大意是:

有一只蠕虫生活在一个矩形格子的世界里, 它每次只能向上下左右四个方向爬行,
每个格子都有一个数字, 蠕虫每走一个格子都会记住该格子的数字,
如果蠕虫第二次再遇到同样的数字, 它就会得什么病而死.

问题: 求出某个矩形格子, 蠕虫可以在此爬行的最大长度.

矩形格子是正方形的表格, 每个单元格里都有一个数字(可与其他单元格重复), 如:

12 13 1 0 9
34 55 78 9 8
3 86 7 2 1
12 4 8 0 9
4 34 2 8 6

以上是 5*5 的格子, 如果虫子从左上一直向下爬, 它到第四行 12 的时候, 由于与
第一行的 12 一样, 所以这一次爬行就结束了, 算作 3 步.

因为题目是英文的, 所以大概猜了下是这个意思,
想知道这个题目的原题, 还有解法