#YHCSPJMN120003. 图形变换

图形变换

图形变换

题目背景

在育华学校的算法实践课程中,模拟了方格图的变换场景。通过对行和列的相邻交换操作,将初始方格图转换为最终形态,需要计算最少操作次数。

题目描述

给定一个 n n m m 列的方格图,可执行两种操作:交换相邻两行、交换相邻两列。已知初始形态和最终形态,保证初始可变为最终,求最少操作次数。

输入格式

第一行:两个整数 n,m n, m ,表示方格图行列数。
接下来 n n 行:每行 m m 个整数,描述初始形态。
接下来 n n 行:每行 m m 个整数,描述最终形态。

输出格式

输出一个整数,为最少操作次数。

样例

样例输入 1

2 5  
1 2 3 4 5  
6 7 8 9 10  
2 3 1 4 5  
7 8 6 9 10  

样例输出 1

2  

样例解释

初始列顺序为 [1,2,3,4,5][6,7,8,9,10] ,最终列顺序为 [2,3,1,4,5][7,8,6,9,10] 。通过交换第一列相邻位置两次(将第一列后移 ),达成最终形态,操作次数为 2 。

数据规模与测试点

测试点编号 n,m n,m 范围 特殊性质
#1~#2 n=1,m=5 n=1, m=5
#3~#5 n=2,m=5 n=2, m=5
#6~#20 1n,m5 1 \leq n,m \leq 5