← 返回题目列表

AtCoder · tessoku_book_bv

A74. 棋盘游戏

中文机器翻译题面 查看原题

配点: 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