我正在为一场编程比赛做准备,我正在解决一些我过去无法回答的难题。其中之一是国王的迷宫。-50<x<50
本质上,您会得到一个代表“令牌”的 NxN 数字数组。您必须从位置 1,1(我假设数组索引中的 0,0)开始并在 N,N 处结束。您必须在您访问的单元格上拾取令牌,并且您不能踩没有令牌的单元格(由 0 表示)。如果你被 0 包围,你就输了。如果迷宫没有解决方案,则输出“无解决方案”。否则,您会输出通过将您拾取的代币相加可以获得的最高数字。
我不知道如何解决这个问题。我想你可以写一个迷宫算法来解决它,但这需要时间,而且在编程比赛中你只有两个小时来解决多个问题。我猜我缺少某种模式。任何人都知道我应该如何处理这个问题?
另外,提到这个问题是针对高中生的,这可能会有所帮助。