2433: 判断对称方阵

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

题目描述



题目描述

体育老师又发明了一个新的队形:对称方阵。对于一个n行n列的方阵,如果所有站在 i 行 j 列的学生与站在 j 列 i 行的学生的性别都相同,那么就称这个方阵是对称方阵。假设用0表示男生,用1表示女生,输入一个由0和1组成的方阵,请判断这个方阵是否是对称方阵。

输入描述

第1行是1个正整数n(3<n<10),表示方阵的大小;
接下来n行,每行n个整数(0或1),用空格隔开。

输出描述

如果是对称方阵,输出“YES”,否则,输出“NO”。

样例输入 复制

4
1 1 0 1
0 1 1 0
0 0 0 0
1 0 0 1

样例输出 复制

NO

来源/分类