Educational Codeforces Round 52: D. Three Pieces(记忆化搜索)

  D. Three Pieces   题意: 给你一n*n的矩阵,每个格子都有一个数字且所有数字构成一个1~n²的全排列,一开始你的棋子在编号为1的点上,之后你要依次到达编号为2的点、编号为3的点…… 编号为n²的点,移动规则如下 你有三种不同的棋子:①马(走日字)②皇后(到达同一斜线的任何地方)③车(到达同一行同一列的任何任何地方) 你可以任选一种棋子作为开始 可以花1点代价更换当前棋子 可以
相关文章
相关标签/搜索