P1259 黑白棋子的移动

最新推荐文章于 2024-07-16 15:51:15 发布
最新推荐文章于 2024-07-16 15:51:15 发布
阅读量536 收藏 2
点赞数 2
分类专栏： C++ 分治 洛谷 文章标签： C++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Shimmer_ocean/article/details/121730596
版权
这是一道关于黑白棋子移动的编程问题。初始状态下，2n个棋子，白子在左，黑子在右。目标是通过特定移动规则使棋盘最终达到黑白相间。规则是每次移动相邻的两个棋子，不改变颜色顺序，跳过若干个棋子。题目要求编程输出整个移动过程。输入包含一个整数n(4≤n≤100)，输出为移动过程的棋盘状态。给出的示例中，当n=5时，棋盘最终达到黑白相间状态。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述

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

○○○○○●●●●●

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

○●○●○●○●○●

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

输入格式

一个整数 n。

输出格式

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

输入样例

7

输出样例

ooooooo*******--

oooooo--******o*

oooooo******--o*

ooooo--*****o*o*

ooooo*****--o*o*

oooo--****o*o*o*

oooo****--o*o*o*

ooo--***o*o*o*o*

ooo*o**--*o*o*o*

o--*o**oo*o*o*o*

o*o*o*--o*o*o*o*

--o*o*o*o*o*o*o*

提示说明

4≤n≤100

#include <bi
最低0.47元/天 解锁文章
【递归】洛谷 P1259 黑白棋子的移动
。。。。
05-08 4319
题目描述有2n个棋子（n≥4）排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5的情况：○○○○○●●●●●移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如n=5时，成为：○●○●○●○●○●任务：编程打印出移动过程。输入输出格式输入格式
洛谷P1259 黑白棋子的移动
Gughost的博客
03-07 266
这道题感觉是最简单的了，就直接模拟就行了，最后四、五行特殊输出。但这样就感觉没啥意思了，学不到什么。 唯一值得注意也许是很多重复的操作可以封装起来。 看了题解后，也可以用分治的思想，更多的是加强思维。 //封装前 char s[205];int n; void print() { for(int i=1;i<=2*n+2;i++) cout<<s[i];//putchar(s[i]); cout<<endl;//putchar('\n'); } int ma
洛谷——P1259 黑白棋子的移动
IMDASHUAI的博客
04-27 408
不知道最后四行的规律，就只好这样了… #include<iostream> using namespace std; int n; char a[210]; void print() { for (int i = 1; i <= 2 * n + 2; i++) { cout << a[i]; } cout << endl; } void prin...
洛谷P1259 黑白棋子的移动 题解
蒟蒻的博客
05-14 315
给我整无语了。。。。。。。。。。。。。。 #include<iostream> #include<cmath> using namespace std; /* oooo****-- ooo--***o* ooo*o**--* o--*o**oo* o*o*o*--o* --o*o*o*o* */ int n; char arr[300]; void chessman(int g) { if (g > 4) { if (g != n) { for (int.
P1259 黑白棋子的移动（分治）
浮生未歇
03-23 356
思路 注意题目中的4个黑棋和4个白棋的情况。这是递归结束的标志 源码 #include<bits/stdc++.h> using namespace std; // int n; char a[200]; void prt(char a[]){ for(int i=0;i<=2*n-1+2;i++) cout<<a[i]; cout<<endl; return ; } void sw(char a[],int x ,int y); void f(int m){ .
P1259 黑白棋子的移动【递归】
胡小涛的博客
06-16 2338
题目描述 有2n个棋子（n≥4）排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5的情况： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如n=5时，成为： ○●○●○●○●○● 任务：编程打印出移动过程。 输入格式 一个整数n(n<=100) 输出格式 若干行，表示初始状态和每次移动的状态，用"o"
洛谷：P1259 黑白棋子的移动
#unvoid的博客
02-18 397
题目传送门<==戳这 分治思想。 当n>4的时候，操作很有规律，大致可以理解为：（两颗）棋子的后移，（两颗）棋子的前移，再dfs（n-1）。 而当n==4的时候，达到递归边界，此时按照题目意思将 n = 4 的情况暴力写出即可。 上代码： #include <iostream> #include <cstdio> using namespace std; const int maxn=300; char a[maxn]; int x; ==>x保存
黑白棋子的移动
10-21
这是关于黑白棋子的移动问题. 数据结构如下：数组b[1..maxn]用来作为棋子移动的场所，初始时，c[1]~c[n]存放白子（用字符o表示），c[n+1]~c[2n]存放黑子（用字符*表示），c[2n+1]，c[2n+2]为空位置（用字符—表示）。最后结果在c[3]~c[2n+2]中。
洛谷-P1259 黑白棋子的移动
weixin_43098069的博客
07-28 638
题目描述 有2n2n个棋子排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5n=5的情况： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如n=5n=5时，成为： ○●○●○●○●○● 任务：编程打印出移动过程。 输入格式 一个整数nn。 输出格式 若干行，表示初始状态和每次移动的状态，用"o...
P1259 黑白棋子的移动 【递归】
ln2037的博客
09-22 1671
题目描述 有 2n2n2n 个棋子排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为 n=5n=5n=5 的情况： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如 n=5n=5n=5 时，成为： ○●○●○●○●○● 任务：编程打印出移动过程。 输入格式 一个整数 nnn。 输出格式 若干行，表示初始状态和每次移动的状态，用"o
【C++】题解：P1259 黑白棋子的移动_递归+模拟_算法竞赛_洛谷
最新发布
YLCHUP的博客
07-16 1152
P1259是一道模拟+递归的有难度的题，本题解讲解地很生动易懂，在快乐中学算法！快来看ヾ(•ω•`)o
信息学奥赛一本通 1327：【例7.6】黑白棋子的移动 | 洛谷 P1259 黑白棋子的移动
君义NOIP的博客
04-25 4625
【题目链接】 ybt 1327：【例7.6】黑白棋子的移动 【题目释义】 开始时，末尾有两个空位可以使用。 棋子移动后，会在原位置留有空位，相隔空位的两个棋子不算相邻。 每次必须移动相邻棋子，可以是同色的也可以是不同色的，只能将这两个棋子移动到空位。 移动棋子必须跳过一些棋子，不可以平移。 【题目考点】 1. 递归 【解题思路】 首先要知道，当n=4时，左侧4个白棋，右侧4个黑棋，此时有固定的最少的移动方法，5步后可以完成移动。 如果n>4，左侧n个白棋，右侧n个黑棋，那么每次将中间的白黑
黑白棋子的移动(分治)
weixin_30770495的博客
03-26 427
黑白棋子的移动（chessman） 【问题描述】 有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子...
1327：【例7.6】黑白棋子的移动
07-28
根据引用\[1\]和引用\[2\]的内容，题目1327是关于黑白棋子移动的问题。开始时，有一行黑白相间的棋子，其中有两个空位可以使用。每次移动时，必须同时移动相邻的两个棋子，可以是同色的也可以是不同色的，但不能调换...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值