1197

class Solution {
bool vis[604][604];
public:
    int minKnightMoves(int x, int y) {
        int moves[8][2] = {{2,1},{2,-1},{-2,1},{-2,-1},{1,2},{1,-2},{-1,2},{-1,-2}};
        int steps = 0;
        if(x == 0 && y == 0) return 0;

        queue<pair<int, int>> q;
        q.push({0,0});
        vis[0+300][0+300] = true;
        while(!q.empty()){
            int sz = q.size();
            while(sz--){
                auto p = q.front(); q.pop();
                int curX = p.first, curY = p.second;
                for(int i=0; i<8; i++){
                    int nextX = curX+moves[i][0], nextY = curY+moves[i][1];
                    if(nextX == x && nextY == y)
                        return steps+1;

                    if(!vis[nextX+300][nextY+300]){
                        vis[nextX+300][nextY+300] = true;
                        q.push({nextX, nextY});
                    }
                }
            }
            steps++;
        }
        return steps;
    }
};