Guest
Login
跳过导航链接

折纸游戏
Time Limit:1000MS  Memory Limit:32768K

Description:

折纸游戏是这样描述的:整张纸被分成M*M个格子,即构成一个方阵,每个格子里面都写了一个正整数。游戏分两步:首先左右对折,如果对应的格子的数字都相同,那么进行下一步操作;否则停止游戏,此时游戏的结果是“NO”。然后上下对折,如果对应格子的数字相同,那么游戏的结果是“YES”;否则游戏的结果是“NO”。

Input:

输入中第一行有一个整数N,表示方阵的个数。 接着就是每个方阵的数据,每个方阵的第一行为该方阵的阶M,后跟M*M个元素。

Output:

对于每个方阵,按游戏规则的满足与否,输出“YES”或者“NO”。

Sample Input:

2

3
1 2 1
3 5 3
1 2 1
4
2 1 1 2
1 2 3 4
4 3 2 1
2 1 1 2

Sample Output:

YES
NO
Status  Submit


Zhe Jiang University Of Technology Online Programming Space Beta1.3
Designed & Developped By Jin Qiwei
 All Copyright Reserved 2006
734