没有花里胡哨的题目(二)

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

有两个棋盘 A和B,每个棋盘上面有n*m个格子,每个格子上有一个棋子,棋子用整数代替,数字的大小范围是1到n*m中。现在你可以进行一种操作,从里面选定任意的k*k (1<= k <=min(n,m) ) 的正方形,将里面的棋子行列对换(如下图)。如果你可以通过任意次此操作将A变成B则输出YES否则输出NO  。

Input

输入包含一个T,表示T组数据。

每组数据第1行是一个n和m 表示棋盘大小 ,第2行到第n+1行每行m个整数表示棋盘A的棋子,第n+2到2*n+1行每行m个整数表示棋盘B的棋子。 

1<=T<=100 , 1<=n<=100 ,  1<=m<=100。

Output

对于进行任意次上述操作可以将A变成B的输出YES否则输出NO

SampleInput
3
2 2
1 1
1 2
1 1
1 2
2 2
1 1
1 2
1 1
2 1
4 4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
1 2 3 4
5 6 10 14
9 7 11 15
13 8 12 16
SampleOutput
YES
NO
YES
Submit
题目统计信息详细
总AC数11
通过人数9
尝试人数9
总提交量28
AC率32.14%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: