配点: 1000 点
問題文
1 假设一直下雨,直到 N 的整数被一一写入。 N \times N 广场 给出了 P 。太郎,
- 交换相邻的两行
- 交换两个相邻列 通过重复这两种类型的操作
,所有 k 与“整数 k 从上面 k 行/从左起 k 我想让它存在于列column中。所需的最少操作次数是多少?
制約
- 2 \leq N \leq 100
入力
输入是按以下格式从标准输入给出的。
P_{i, j} 从上面 i 行/从左起 j 表示写入该列的整数。然而, P_{i, j} = 0 方格中没有写入整数。这里保证每一行每一列中恰好有一个整数的方格。
N
P_{1, 1} P_{1, 2} \cdots P_{1, N}
P_{2, 1} P_{2, 2} \cdots P_{2, N}
\vdots
P_{N, 1} P_{N, 2} \cdots P_{N, N}
出力
请输出最少操作次数。 我们得到了一个
入力例 1
4 0 0 2 0 3 0 0 0 0 0 0 4 0 1 0 0
出力例 1
5