这种挑战来源于GJam 2014中国龙迷宫。小case。

我们的目标是确定最佳最小距离路径最大化得分。可能存在多个最小距离的路径。输出比分为最大化路径的累积和路径。

输入是入口/出口[ENX，ENY，EXX剂，ExY]和点的矩阵的向量。矩阵和入口/出口是基于零（左上为（0,0））。入口和出口将是有效的。A [-1]中的矩阵是不能被遍历的壁。运动受限于NSEW，没有对角线。

输入：[VEE] [M]，VEE是1×4 [ENX，ENY，EXX剂，ExY]，基质（NRxNC <= 10）。

输出：[P]最大点。如果不可能P = -1;

例子：

[VEE] [M] [P] [0 2 3 2] [ -  1 1 1 2 1 1 1 1 2 -1 -1 1 1 1 1 1] [7]

竞赛表演：17分钟2010能够处理小数据集336的最佳时间增量。

战略：

1）检查开始/结束路径存在，而从开始创建路径距离。（建议由1偏移量匹配数组）。2）零点阵列周围甲环可以简化处理。3）我的选择是从完成到开始工作，同时跟踪成绩最好从一开始的第K个距离。这里有几个技巧，只检查有效之前的值。