#P1968. 2024.8.31-第3题-最优路径

2024.8.31-第3题-最优路径

题目内容

给定一个22NN列的矩阵AA。一个有效路径为从起点(1,11,1)出发,经过向上、向下或向右的移动,不重复访问同一个方格,最终到达终点(2,N2,N)。

现在有两名玩家,他们轮流选择路径上的下一个方格(游戏从第一个玩家选择方格(1,11,1)开始)。当路径到达终点(2,N2,N)时,游戏停止。