CF11C How Many Squares?

你有一个 $0 1$ 矩阵。里面有多少个正方形？其中正方形的边用 $1$ 表示。我们现在只对这些正方形感兴趣： 第一种：每条边与矩阵的边平行的正方形； 第二种：每条边与矩阵的对角线平行的正方形。 例如下面的正方形有且只有一个正方形（第一种）： ```plain 0000000 0111100 0100100 0100100 0111100 ``` 下面的正方形有且只有一个正方形（第二种）： ```plain 0000000 0010000 0101000 0010000 0000000 ``` 一个正方形必须包含一个 $1$ 而且边和角不能接触别的 $1$ 。当然，这是一个正方形，每条边的长度应该相等。 矩阵里有多少个正方形？

无

无