NYOJ564 & CSU 1106 最优对称路径【记忆化搜索+最短路】

最优对称路径

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 3

描述

    给一个 n 行 n 列的网格，每个格子里有一个 1 到 9 的数字。你需要从左上角走到右下角，其中每一步只能往上、下、左、右四个方向之一走到相邻格子，不能斜着走，也不能走出网格，但可以重复经过一个格子。为了美观，你经过的路径还必须关于“左下-右上”这条对角线对称。下图是一个 6x6 网格上的对称路径。