1197 进击的骑士

题目描述：
一个坐标可以从 -infinity 延伸到 +infinity 的 无限大的 棋盘上，你的 骑士 驻扎在坐标为 [0, 0] 的方格里。
骑士的走法和中国象棋中的马相似，走 “日” 字：即先向左（或右）走 1 格，再向上（或下）走 2 格；或先向左（或右）走 2 格，再向上（或下）走 1 格。
每次移动，他都可以按图示八个方向之一前进。

现在，骑士需要前去征服坐标为 [x, y] 的部落，请你为他规划路线。
最后返回所需的最小移动次数即可。本题确保答案是一定存在的。

示例 1：
输入：x = 2, y = 1
输出：1
解释：[0, 0] → [2, 1]

示例 2：
输入：x = 5, y = 5
输出：4
解释：[0, 0] → [2, 1] → [4, 2] → [3, 4] → [5, 5]

提示：
|x| + |y| <= 300

方法1：
主要思路：解题链接汇总
（1）反向动态规划；
（2）由于对称性，都转为第一象限计算；
（3）由于x，y的范围，故可以将两个值通过x*1000+y;转为唯一的值，进行哈希；

class Solution {
public: 
    int solve(int x,int y,unordered_map<int,int>&dp){
    	//终止条件
        if(x+y==0){
            return 0;
        }
        if(x+y==2){
            return 2;
        }
        int cur_index=x*1000+y;//转为唯一的值
        if(dp.count(cur_index)){
            return dp[cur_index];
        }
        return dp[cur_index]=min(solve(abs(x-1),abs(y-2),dp),solve(abs(x-2),abs(y-1),dp))+1;
    }
    int minKnightMoves(int x, int y) {
        unordered_map<int,int> dp;
        return solve(abs(x),abs(y),dp);//转为第一象限
    }
};