← 返回题目列表

AtCoder · past20_i

I. 交换拼图

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

问题陈述

有一个具有两水平行和四垂直列的网格。
每个单元格上都写有一个数字;的细胞在 i从顶部开始的第行和 j从左边算起第 (i-1) \times 4 + j 。
您可以按任意顺序执行以下两种操作任意次数。

  • 选择两个水平相邻的单元格,并交换其上写的数字。
  • 选择两个垂直相邻的单元格,并交换上面写的数字。

你被给予 A_{i,j} (1 \leq i \leq 2, 1 \leq j \leq 4) 作为输入。
至少需要多少次操作才能使网格满足以下条件?

  • 对于所有人 i 和 j, A_{i,j} 写在单元格中 i从顶部开始的第行和 j左起第 列。

约束

  • 1 \leq A_{i,j} \leq 8
  • A_{i,j} 是不同的。
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

A_{1,1} A_{1,2} A_{1,3} A_{1,4}
A_{2,1} A_{2,2} A_{2,3} A_{2,4}

输出

打印满足问题陈述中的条件所需的最少操作数。


示例输入 1

5 2 4 3
1 6 7 8

示例输出 1

2

例如,问题陈述中的条件可以通过如下两个操作来满足:

  • 将单元格上写的数字交换到 1- 从顶部开始的第 1 行 1- 从左边算起第 1 列,以及写在单元格中的数字 2- 从顶部开始的第 1 行和 1- 左起第 1 列。
  • 将单元格上写的数字交换到 1- 从顶部开始的第 1 行 3- 从左起第 3 列,以及写在单元格中的数字 1- 从顶部开始的第 1 行 4左起第 列。

一次或更少的操作无法满足条件,因此 2 就是答案。


示例输入 2

1 2 3 4
5 6 7 8

示例输出 2

0

示例输入 3

7 4 5 8
2 6 3 1

示例输出 3

8