只包含1的正方形可以出现在矩阵的任意位置,所以,不要妄想通过什么巧妙的办法快速的找到这个正方形的位置,正确的做法是遍历整个矩阵,尝试去找正方形,可能会找到多个,因此还要保留记录那个最大的正方形。
既然是遍历,那么就得从头到尾的进行遍历,假设矩阵matrix大小是M*N,那么就从matrix[0][0]开始进行遍历,一直遍历到matrix[M-1][N-1]。
当遍历到matrix[x][y]时,可以将这个点视为正方形的左上角,以此为基础,去判断matrix[x+1][y], matrix[x][y+1], matrix[x+1][y+1]这3个点是否也是1,如果成立,就找到了一个正方形,在此基础上,再向右下方扩展一层,判断能否以matrix[x][y]做正方形的左上角,以matrix[x+2][y+2]做正方形的右下角。
由于总是以某个点做正方形的左上角,因此,最后一行和最后一列是不需要遍历的,因为这些点无法构成正方形的左上角。
