题目描述
读入一个
n×n 的矩阵,如果两个不同的点
A(x1,y1),B(x2,y2) 满足
x1+x2=n+1,y1+y2=n+1 ,A 和 B 位置上的数相同,就称无序对 A, B 为一对对称数对。求出对称数对的个数。此题中的
x 和
y 从1开始计数。
样例
Input 1
5
3 3 3 4 1
2 0 0 3 1
0 3 1 4 1
3 4 3 3 1
1 0 3 3 1
Output 1
3
样例解释
有3对:
(1,2) 和 (5,4)
(1,3) 和 (5,3)
(1,5) 和 (5,1)
数据范围
1<=n<=500