Leetcode 2596. 检查骑士巡视方案

题目链接：Leetcode 2596. 检查骑士巡视方案

class Solution {
public:
    bool checkValidGrid(vector<vector<int>>& grid) {
        if(grid[0][0]!=0) return false;
        map<int,pair<int,int>> mp;
        int n=grid[0].size();
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                int tmp=grid[i][j];
                mp[tmp]={i,j};
            }
        }
        for(int i=1;i<n*n;i++)
        {
            int prei=mp[i-1].first,prej=mp[i-1].second;
            int nowi=mp[i].first,nowj=mp[i].second;
            if(abs(prei-nowi)*abs(prej-nowj)!=2) return false;
        }
        return true;
    }
};