黑白棋子的移动

最新推荐文章于 2024-07-12 11:37:11 发布

原创最新推荐文章于 2024-07-12 11:37:11 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

HYNU练习16 专栏收录该内容

5 篇文章

订阅专栏

Problem Description

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

Input

输入有多组数据，每组数据只有一行为n。

Output

对于每组数据输出移动过程。

Sample Input

Sample Output

step 0:ooooooo*******--
step 1:oooooo--******o*
step 2:oooooo******--o*
step 3:ooooo--*****o*o*
step 4:ooooo*****--o*o*
step 5:oooo--****o*o*o*
step 6:oooo****--o*o*o*
step 7:ooo--***o*o*o*o*
step 8:ooo*o**--*o*o*o*
step 9:o--*o**oo*o*o*o*
step10:o*o*o*--o*o*o*o*

Author

HYNU

代码：

/*
思路：
数组a[]用来作为棋子移动的场所，初始时，a[0]~a[n-1]存放白子（用字符o表示），a[n]~a[2*n-1]存放黑子（用字符*表示），
a[2*n]，a[2*n+1]为空位置（用字符—表示）.
*/
#include<cstdio>
#include<iostream>
using namespace std;
int n,mj;
int mi;
char a[101];
void move(int i)                           //移动
{
       a[mj]=a[i];a[mj+1]=a[i+1];
       a[i]='-';a[i+1]='-';
	mj=i;
           printf("step%2d:",mi++);
	   for(i=0;i<2*n+2;i++)
              printf("%c",a[i]);
              printf("\n");
}

void fun(int n)                                     
{
	if (n==4)                //n等于4的情况要特殊处理(左移动二，右移动一)
	{
		move(3); move(7); move(1); move(6);move(0);
       }
	else                //(左移动一，右移动二)
	{
		move(n-1); move(2*n-2); fun(n-1);
      }
}
int main()
{
   int i,j;
  while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
            a[i]='o';

        for(i=n;i<2*n;i++)
            a[i]='*';
         
            a[2*n]='-';
            a[2*n+1]='-';
         printf("step%2d:",0);
          for(i=0;i<2*n+2;i++)
              printf("%c",a[i]);
            printf("\n");
           mi=1; mj=2*n;
	    fun(n);
    }
return 0;
}