Skip to content

11534: 【原1534】卡哇伊的送分题

题目

题目描述

author: BreakVoid 原OJ链接：https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1534

Description

琛哥喜欢玩一种单人跳棋，规则是这样的

  1. 棋盘为\(1 \times (2n+1)\)的长方形
  2. 初始状态棋盘左边\(n\)个格子里各有一个绿色的棋子，最右边\(n\)个格子里面各有一个红色棋子，正中间一个保持空格。
  3. 每一次移动，玩家可以把与空格相邻的棋子移入空格，或者把与空格间隔一个棋子的棋子移入空格，移动之后棋子原来的位置形成新的空格。
  4. 目标状态，与初始状态中心对称。
  5. 玩家的成绩为所使用的步数。

初始状态：

初始状态

目标状态：

目标状态

作为琛哥的男票，乐乐经常被拉来和琛哥一起玩这个游戏。乐乐希望在琛哥面前表现得足够聪明所以想用最少的步数来完成，他希望你可以告诉他需要的最少步数是多少，这样他就可以根据最少步数来寻找一个合适的方案。

Input Format

输入为一个整数\(n\)

Output Format

一个整数表示最少的步数

Sample Input 1

4

Sample Output

24

数据范围

70%的数据保证答案可以用long long存储

100%的数据保证答案小于等于\(10^{50}\)

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！