当前没有测试数据。

【例题3】对称正方形

题目描述

给定一个$n$行$m$列的矩阵，求矩阵中上下对称且左右对称的正方形子矩阵的个数。

输入格式

第一行：两个正整数$n$，$m$，代表矩阵的行数和列数；

接下来$n$行：每行$m$个正整数，表示矩阵中的元素。

输出格式

单个整数：表示矩阵中有多少个上下左右对称的正方形子矩阵。

数据范围

• 对于$30\%$的数据，$1 \leq n,m \leq 100$；
• 对于$100\%$的数据，$1 \leq n,m \leq 1000$，矩阵中的数的大小$\leq 10^9$。

样例

5 5
4 2 4 4 4 
3 1 4 4 3 
3 5 3 3 3 
3 1 5 3 3 
4 2 1 2 4 

27