[luogu p1259] 黑白棋子的移动

最新推荐文章于 2022-10-24 22:15:08 发布
最新推荐文章于 2022-10-24 22:15:08 发布
阅读量459 收藏
点赞数
文章标签： 算法 dfs 动态规划 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/crab_xbc/article/details/113686148
版权
该博客探讨了一种黑白棋子移动的问题，其中棋子最初按特定顺序排列，目标是通过特定规则移动，使棋子最终形成黑白相间的序列。博主通过观察样例，发现这是一个分治问题，每次将情况转化为更小的n值，直到n=4作为基本情况。通过分析样例，博主解析了如何从n=k转换到n=k-1的移动过程，并提供了相应的代码实现。
摘要由CSDN通过智能技术生成

传送门

黑白棋子的移动

题目描述

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

○○○○○●●●●●

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

○●○●○●○●○●

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

输入输出格式

输入格式

一个整数n(n<=100)

输出格式

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

输入输出样例

输入 #1

7

输出 #1




                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    


                



	

		

			

				
					
【例7.6】黑白棋子的移动

				
			

			

				

					weixin_30609287的博客
				

				

					02-16
					
					606
					
				

			

		

		

			
				
1327：【例7.6】黑白棋子的移动
时间限制: 1000 ms   内存限制: 65536 KB提交数: 1475  通过数: 617
【题目描述】
有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形：
○○○○○●●●●●
移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不...

			
		

	



                

            
              



	

		

			

				
					
P1259 黑白棋子的移动 【递归】

				
			

			

				

					ln2037的博客
				

				

					09-22
					
					1622
					
				

			

		

		

			
				
题目描述
有 2n2n2n 个棋子排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为 n=5n=5n=5 的情况：
○○○○○●●●●●
移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如 n=5n=5n=5 时，成为：
○●○●○●○●○●
任务：编程打印出移动过程。
输入格式
一个整数 nnn。
输出格式
若干行，表示初始状态和每次移动的状态，用"o

			
		

	



              


  
              

                


	

		

			

				
					
黑白棋子的移动

				
			

			

				

					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]中。

			
		

	





	

		

			

				
					
黑白棋子移动

				
			

			

				

					weixin_51058137的博客
				

				

					03-13
					
					552
					
				

			

		

		

			
				
有 2n个棋子排成一行，开始为位置白子全部在左边，黑子全部在右边。（4<=n<=100）

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

例如当n=5时：

ooooo*****--

=>--o*o*o*o*o*

（o为白棋 *为黑棋 -为空格）

方法：采用分治的方法

当n=4时的步骤与n=5,n=6...的一些步骤时相同的，

.

			
		

	



		

			
		



	

		

			

				
					
洛谷-P1259 黑白棋子的移动

				
			

			

				

					weixin_43098069的博客
				

				

					07-28
					
					590
					
				

			

		

		

			
				
题目描述

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

○○○○○●●●●●

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

○●○●○●○●○●

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

输入格式

一个整数nn。

输出格式

若干行，表示初始状态和每次移动的状态，用"o...

			
		

	





	

		

			

				
					
Luogu P2049 魔术棋子

				
			

			

				

					蒟蒻的博客
				

				

					09-05
					
					265
					
				

			

		

		

			
				
Luogu P2049 魔术棋子题目描述输入格式输出格式输入输出样例输入输出解析代码
题目描述
在一个M×NM\times NM×N的魔术棋盘中，每个格子中均有一个整数，当棋子走进这个格子中，则此棋子上的数会被乘以此格子中的数。一个棋子从左上角走到右下角，只能向右或向下行动，请问此棋子走到右下角后，模（mod）K（mod）K（mod）K可以为几？
如以下2×32\times32×3棋盘：
3   ...

			
		

	





	

		

			

				
					
luogu P4568代码

				
			

			

				

					01-27
				

			

		

		

			
				
洛谷P4568题解 其实就是个简单的NOIP..

			
		

	





	

		

			

				
					
Luogu P2278 [HNOI2003]操作系统

				
			

			

				

					01-20
				

			

		

		

			
				
操作系统是计算机科学中的核心课程，它管理着计算机的硬件资源，包括CPU，以高效地执行各种任务。在本题中，我们关注的是操作系统如何调度任务，特别是如何处理具有优先级的任务。问题描述了一个简单的多任务环境，...

			
		

	





	

		

			

				
					
Luogu P2440 题解

				
			

			

				

					PanDaoxi
				

				

					10-24
					
					468
					
				

			

		

		

			
				
Luogu P2440 题解

			
		

	





	

		

			

				
					
黑白棋（翻转棋）代码

				
			

			

				

					09-04
				

			

		

		

			
				
用MFC自己写的一个黑白棋人机对战程序，人工智能还不错。

			
		

	





	

		

			

				
					
c++代码之黑白棋子交换游戏

				
			

			

				

					05-18
				

			

		

		

			
				
c++黑白棋子交换游戏（基础算法之分治）
#include
using namespace std;
int n,st,sp;
char c[101];
void print()
{
 int i;
 cout<<"step"<<st<<":";
 for (int i=1;i<=2*n+2;i++)
 {
  cout<<c[i];
 }
 cout<<endl;
 st++;
}
void init(int n)
{
 int i;
 st=0;
 sp=2*n+1;
 for (i=1;i<=n;i++)
 {
  c[i]='O';
 }
 for (i=n+1;i<=2*n;i++)
 {
  c[i]='*';
 }
 c[2*n+1]='-';c[2*n+2]='-';
 print();
}
void move(int k)
{
 int j;
 for (j=0;j>n;
 init(n);
 mv(n);
}

			
		

	





	

		

			

				
					
丢棋子问题2020.12.3

				
			

			

				

					popul的博客
				

				

					12-04
					
					515
					
				

			

		

		

			
				
题目描述：
一座大楼有层，地面算作第0层，最高的一层为第 层。已知棋子从第0层掉落肯定不会摔碎，从第层掉落可能会摔碎，也可能不会摔碎。给定整数作为楼层数，再给定整数作为棋子数，返回如果想找到棋子不会摔碎的最高层数，即使在最差的情况下扔的最小次数。一次只能扔一个棋子。
示例1
输入
10,1
返回值
10
说明
因为只有1棵棋子，所以不得不从第1层开始一直试到第10层，在最差的情况下，即第10层是不会摔坏的最高层，最少也要扔10次
示例2
输入
3,2
返回值
2
说明
先在2层扔1棵棋子，如果碎了，试第1层

			
		

	





	

		

			

				
					
c语言写的黑白棋游戏代码,C语言编写的黑白棋游戏源代码..doc

				
			

			

				

					weixin_36481714的博客
				

				

					05-24
					
					387
					
				

			

		

		

			
				
C语言编写的黑白棋游戏源代码.C语言编写的黑白棋游戏/*3.3.4 源程序*/#include "graphics.h"  /*图形系统头文件*/#define LEFT 0x4b00  /*光标左键值*/#define RIGHT 0x4d00 /*光标右键值*/#define DOWN 0x5000 /*光标下键值*/#define UP 0x4800 /*光标上键值*/#define ESC...

			
		

	





	

		

			

				
					
分治算法 黑白棋子的移动

				
			

			

				

					zliang_ma的博客
				

				

					03-14
					
					2584
					
				

			

		

		

			
				
分治算法 黑白棋子的移动题目：解析：
题目：
有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形：
○○○○○●●●●●
移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如n=5时，成为：
○●○●○●○●○●...

			
		

	





	

		

			

				
					
【分治】黑白棋子的移动

				
			

			

				

					weixin_30416497的博客
				

				

					04-23
					
					517
					
				

			

		

		

			
				
【题目描述】
有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形：
○○○○○●●●●●
移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如n=5时，成为：
○●○●○●○●○●
任务：编程打印出移动...

			
		

	





	

		

			

				
					
洛谷P1259 黑白棋子的移动

				
			

			

				

					Gughost的博客
				

				

					03-07
					
					211
					
				

			

		

		

			
				
这道题感觉是最简单的了，就直接模拟就行了，最后四、五行特殊输出。但这样就感觉没啥意思了，学不到什么。
唯一值得注意也许是很多重复的操作可以封装起来。
看了题解后，也可以用分治的思想，更多的是加强思维。

//封装前
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

			
		

	





	

		

			

				
					
黑白棋(人人对战)——C语言实现方法之一

				
			

			

				

					Sakusan的博客
				

				

					04-17
					
					4384
					
				

			

		

		

			
				
黑白棋(人人对战)——C语言实现方法之一
黑白棋，又叫翻转棋（Reversi）、奥赛罗棋（Othello）、苹果棋或正反棋（Anti reversi）。黑白棋在西方和日本很流行。游戏通过相互翻转对方的棋子，最后以棋盘上谁的棋子多来判断胜负。它的游戏规则简单，因此上手很容易，但是它的变化又非常复杂。
棋规

棋局开始时黑棋位于E4和D5，白棋位于D4和E5。
黑方先行，双方交替下棋。
一步合法的棋步包括：在一个空格新落下一个棋子，并且翻转对手一个或多个棋子。
新落下的棋子与棋盘上已有的同色棋子间，对方被夹住的

			
		

	





	

		

			

				
					
2020-11-12

				
			

			

				

					m0_46556698的博客
				

				

					11-12
					
					119
					
				

			

		

		

			
				
标题Java数据结构初学写的一段关于稀疏数组的代码
创建开始类代码：
import java.io.BufferedWriter;import java.io.FileWriter;import java.io.IOException;/*创建一个二维数组保存五子棋残局，但是这样二维数组太臃肿了，将二维数组变成稀疏数组精简一下并将稀疏数组存入文件例：有一个11x11的棋盘，第1行6列有个黑棋子(1),第3行3列有个黑棋子(1),第6行6列有个白棋子(2)用二维数组表示出来，并将其稀疏化稀疏数组       

			
		

	





	

		

			

				
					
Luogu P1088 火星人

					
最新发布

				
			

			

				

					06-07
				

			

		

		

			
				
这是一道算法竞赛中的题目，需要使用动态规划算法来解决。  题目描述：有n个火星人，他们的能力值分别为a1,a2,…,an。现在你需要将他们划分成两组，使得他们的能力值之差最小，求这个最小的差值。...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值