#YHCSPJMN120003. 图形变换
图形变换
图形变换
题目背景
在育华学校的算法实践课程中,模拟了方格图的变换场景。通过对行和列的相邻交换操作,将初始方格图转换为最终形态,需要计算最少操作次数。
题目描述
给定一个 行 列的方格图,可执行两种操作:交换相邻两行、交换相邻两列。已知初始形态和最终形态,保证初始可变为最终,求最少操作次数。
输入格式
第一行:两个整数 ,表示方格图行列数。
接下来 行:每行 个整数,描述初始形态。
接下来 行:每行 个整数,描述最终形态。
输出格式
输出一个整数,为最少操作次数。
样例
样例输入 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 。
数据规模与测试点
测试点编号 | 范围 | 特殊性质 |
---|---|---|
#1~#2 | ||
#3~#5 | ||
#6~#20 |
相关
在下列比赛中: