题目描述：
给你一个 m * n 的矩阵，矩阵中的元素不是 0 就是 1，请你统计并返回其中完全由 1 组成的 正方形 子矩阵的个数。
示例 1：
输入：matrix =
[
[0,1,1,1],
[1,1,1,1],
[0,1,1,1]
]
输出：15
解释：
边长为 1 的正方形有 10 个。
边长为 2 的正方形有 4 个。
边长为 3 的正方形有 1 个。
正方形的总数 = 10 + 4 + 1 = 15.

示例 2：
输入：matrix =
[
[1,0,1],
[1,1,0],
[1,1,0]
]
输出：7
解释：
边长为 1 的正方形有 6 个。
边长为 2 的正方形有 1 个。
正方形的总数 = 6 + 1 = 7.

提示：
1 <= arr.length <= 300
1 <= arr[0].length <= 300
0 <= arr[i][j] <= 1

方法1:
主要思路：解题链接汇总
（1）统计以每个左上角固定的正方形的数量，该数量就是以左上角为左上角，最大的正方向的长度；

class Solution {
public:
    int count_len(vector<vector<int>>&matrix,int row,int col){//统计左上角为定点的最大正方形的长度
        int len=1;
        while(true){
            if(row+len>=matrix.size()||col+len>=matrix[0].size()){
                break;
            }
            int index=0;
            while(index<=len){//每次判断新增的两条边
                if(matrix[row+len][col+index]==1&&matrix[row+index][col+len]==1){
                    index++;
                }else{
                    break;
                }
            }
            if(index<=len){
                break;
            }
            len++;
        }
        return len;
    }
    int countSquares(vector<vector<int>>& matrix) {
        int res=0;
        for(int i=0;i<matrix.size();i++){
            for(int j=0;j<matrix[0].size();j++){
                if(matrix[i][j]==1){
                    res+=count_len(matrix,i,j);//累加
                }
            }
        }
        return res;
    }
};

func count_len(matrix [][]int,row int,col int)int {
    length :=1
    for true {
        if row+length>=len(matrix)||col+length>=len(matrix[0]) {
            break
        }
        index :=0
        for index<=length {
            if matrix[row+length][col+index]==1&&matrix[row+index][col+length]==1 {
                index++
            }else{
                break
            }
        }
        if index<=length {
            break
        }
        length++
    }
    return length
}
func countSquares(matrix [][]int) int {
    res := 0
    for i:=0;i<len(matrix);i++ {
        for j:=0;j<len(matrix[0]);j++ {
            if matrix[i][j]==1 {
                res+=count_len(matrix,i,j)
            }
        }
    }
    return res
}