P1259 黑白棋子的移动

最新推荐文章于 2025-03-03 10:43:12 发布

原创

最新推荐文章于 2025-03-03 10:43:12 发布 · 477 阅读

0 ·

CC 4.0 BY-SA版权

有 2n2n 个棋子排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为 n=5n=5 的情况：

○○○○○●●●●●

移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如 n=5n=5 时，成为：

○●○●○●○●○●

任务：编程打印出移动过程。

输入格式
一个整数 nn。

输出格式
若干行，表示初始状态和每次移动的状态，用"o"表示白子，"*“表示黑子，”-"表示空行。

输入输出样例
输入 #1复制
7
输出 #1复制
ooooooo*******–
oooooo–o
oooooo*–o*
ooooo–oo
ooooo–oo
oooo–ooo
oooo***–ooo*
ooo–oooo*
oooo**–ooo*
o–o**ooooo*
ooo*–oooo
–ooooooo*
说明/提示
4\leq n\leq 1004≤n≤100
本来想写递归的，看了一下这个样例到时候回溯感觉会出事然后就用了个迭代，直接上代码


#include <stdio.h>
#include <string.h>
#include <bits/stdc++.h>
using namespace std;
int n, temp;
string d[4] = {
   
   "ooo*o**--*", "o--*o**oo*", "o*o*o*--o*", "--o*o*o*o*"};
//样例后面4行没看出来规律直接打表
char a[125];
void init()
{