← 返回比赛
已结束 GESP欢乐赛#55
← 上一题 下一题 →

A5136 | 对称矩阵

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

给定一个$n \times n(n为偶数)$的矩阵, 如果这个矩阵左右对称并且上下也对称，那我们称之为对称矩阵。请你判断该矩阵是否是对称矩阵。如果是对称矩阵，输出YES，否则输出NO.

本题有多组测试样例，请对每一组样例分别计算并输出答案。

输入格式

第一行输入一个整数 $t(1 \le t \le 10^3)$ ，代表测试样例的组数 。
在每一组样例中， 第一行输入一个整数 $n (2 \le n \le 1000)$，代表矩阵的大小。
接下来是 $n$ 行 每行 $n$个数字，代表该二维矩阵。
数据保证所有的 $n$ 相加不超过 $5000$。

输出格式

对于每一组测试样例，输出一行字符串YES或者NO。

输入输出样例

输入 #1
2
2
1 1
1 0
4
1 1 1 1
1 0 0 1
1 0 0 1
1 1 1 1
输出 #1
NO
YES
C++ 编辑器
输入
输出