题目详情
返回题库题目描述
给你两个网格，A 和 B，每个网格有H行和W列。
对于满足1≤i≤H和1≤j≤W的每一对整数(i,j)，让(i,j)表示i行和j列中的单元格。在网格 A 中，单元格(i,j)包含整数Ai,j。在网格 B 中，单元格(i,j)包含整数Bi,j。
您将重复以下操作任意多次，可能为零。在每次操作中，您都要执行以下操作之一：
- 选择一个满足1≤i≤H−1的整数i，然后交换网格 A 中的i行和(i+1)行。
- 选择一个满足1≤i≤W−1的整数i，然后交换网格 A 中的第i列和第i+1列。
确定是否有可能通过重复上述操作使网格 A 与网格 B 相同。如果可能，请打印出这样做所需的最少操作次数。
这里，当且仅当对于满足1≤i≤H和1≤j≤W的所有整数对(i,j)来说，写在网格 A 的单元格(i,j)中的整数等于写在网格 B 的单元格(i,j)中的整数时，网格 A 才与网格 B 相同。
输入描述
第一行行和列 H，W
接下来两个H*W的矩阵分别为A和B两个矩阵
数据范围：
- 所有输入值均为整数。
- 2≤H,W≤5
- 1≤Ai,j,Bi,j≤10^9
输出描述
如果无法使网格 A 与网格 B 相同，则输出-1。否则，打印使网格 A 与网格 B 相同所需的最少操作数。