766. 托普利茨矩阵

反正挺恶心一道题，你想要对它进行优化就会发现一些坑。
老老实实只和自己右下角的比就行了，不要一条路走到黑，这样会有很多重复判断

class Solution {
public:
    bool isToeplitzMatrix(vector<vector<int>>& matrix) {
        //暴力遍历
        int row = matrix.size();
        int col = matrix[0].size();
        for(int i = 0; i < row - 1; ++i){
            for(int j = 0; j < col-1; ++j){
                //不用一条直线比到头，只要和自己右下的一个比较就行了！
                //比到头完全没必要，下一行又要重新比
                if(matrix[i][j] != matrix[i+1][j+1]) return false;
            }
        }
        return true;
    }
};