问题2831--数"X"

2831: 数"X"

时间限制: 1 Sec  内存限制: 256 MB
提交: 111  解决: 35
[状态] [讨论版] [提交] [命题人:]
题目描述

小辣有一个高为 n 宽为 n 的矩阵,小辣特别喜欢字母 "X" ,所以小辣想知道这个矩阵中有多少个 "X" 。

具体地说,请统计有多少个高与宽相等的子矩阵,满足子矩阵的高与宽为奇数,且主对角线上的所有数互不相同,并且副对角线上的所有数也互不相同。

输入

第一行一个正整数 T, 表示数据组数。

对于每组数据:

第一行输入一个正整数 n ,表示矩阵的高与宽。

接下来的 n 行,每行输入 n 个正整数 aij ,表示矩阵中的数。

数据保证 1n1000n30001aij106

输出
对于每组数据输出一行,表示满足条件的子矩阵个数。
样例输入 Copy
1
4
3 4 3 1
1 4 2 4
4 4 1 3
3 3 3 4
样例输出 Copy
18
来源/分类