2711: 行与列

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:16 解决:4

题目描述

给你一个下标从 0 开始、大小为 n x n 的整数矩阵 a ,返回满足 Ri 行和 Cj 列相等的行列对 (Ri, Cj) 的数目。

如果行和列以相同的顺序包含相同的元素(即相等的数组),则认为二者是相等的。

输入

第一行输入一个非负整数n,(1<=n<=200)。
接下来输入一个n*n的矩阵,矩阵的每一个元素值x(1<=x<=105)。

输出

打印一个整数,表示有多少组行与列相等。

样例输入 复制

3
3 2 1
1 7 6
2 7 7

样例输出 复制

1

提示

样例解释:
第二列的数字为2 7 7
第三行的数字为2 7 7
所以第二列和第三行相同,总数为1