leetCode766

同一对角线上横坐标与纵坐标的差值相等

class Solution {
public:
    bool isToeplitzMatrix(vector<vector<int>>& matrix) {
        map<int,int>mp;
        for(int i = 0;i<matrix.size();i++)
        {
            for(int j = 0;j<matrix[i].size();j++)
            {
                if(!mp.count(i-j)) mp[i-j] = matrix[i][j];
                else if(mp[i-j]!=matrix[i][j]) return false;
            }
        }
        return true;
    }
};