top1编程
← 返回上一页

P4522. 判断对称方阵

时间限制
1000 ms
内存限制
256 MiB
难度
10
知识点
童程童美
知识点
二维数组

题目描述

体育老师又发明了一个新的队形:对称方阵。对于一个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