问题 5344 --方阵(square)5344: 方阵(square)
时间限制: 1 Sec 内存限制: 128 MB
提交: 28 解决: 9
[提交][状态][命题人:]题目描述
有两个 n×n 的方阵 A,B ,其中每一行每一列都恰好包含了 1~n 。
现在你可以交换 A 的任意两行或两列,问经过若干次操作之后,能否将 A 变成 B ?如果可以输出最少的操作次数,否则输出 -1 。
输入
第一行输入一个正整数 n 。
接下来 n 行,每行 n 个元素,表示方阵 A 。
接下来 n 行,每行 n 个元素,表示方阵 B 。
输出
提示
数据规模
共 10 个测试点。
测试点 1,2 满足 n ≤ 5。
测试点 3,4 满足 n ≤ 9。
测试点 5,6 满足 n ≤ 50。
对于所有数据,满足 1≤n≤300 。
来源
[提交][状态]