11.cpp

独立钻石棋问题描述： 有一棋盘

#include <iostream.h>
char a[9][10]=
{
	{' ',' ',' ','1','1','1',' ',' ',' '},
	{' ',' ',' ','1','1','1',' ',' ',' '},
	{' ',' ',' ','1','1','1',' ',' ',' '},
	{'1','1','1','1','1','1','1','1','1'},
	{'1','1','1','1','0','1','1','1','1'},
	{'1','1','1','1','1','1','1','1','1'},
	{' ',' ',' ','1','1','1',' ',' ',' '},
	{' ',' ',' ','1','1','1',' ',' ',' '},
	{' ',' ',' ','1','1','1',' ',' ',' '},
};
int i,j;
void typeit()
{
	for(i=0;i<=8;i++)
	{
		cout<<*(a+i)<<endl;
	}
}
void backward();

void forward();

void up();
void move2();
void down();
void move1();
void main()
{    typeit();
     cout<<endl;
     
	move1();
}



void move1()
{
	for(i=0;i<=8;i++)
	{
		for(j=0;j<=8;j++)
		backward();
	}
	for(i=0;i<=8;i++)
	{
		for(j=0;j<=8;j++)
	      up()	;
	}
	for(i=0;i<=8;i++)
	{
		for(j=0;j<=8;j++)
		down()	;
	}
	for(i=0;i<=8;i++)
	{
		for(j=0;j<=8;j++)
		forward();
	}
	move2();
	
}
void move2()
{
	for(i=0;i<=8;i++)
	{
		for(j=0;j<=8;j++)
		down()	;
	}
	for(i=0;i<=8;i++)
	{
		for(j=0;j<=8;j++)
		forward();
	}
	for(i=0;i<=8;i++)
	{
		for(j=0;j<=8;j++)
		backward();
	}
	for(i=0;i<=8;i++)
	{
		for(j=0;j<=8;j++)
	      up()	;
	}
	move1();
}
void backward()
{
	if((*(a+i))[j]=='1'&&(*(a+i))[j-1]=='1'&&(*(a+i))[j-2]=='0'&&j>=2)
	{
		(*(a+i))[j]='0';
		(*(a+i))[j-1]='0';
		(*(a+i))[j-2]='1';
	    typeit();
		cout<<endl;
	}
}
void forward()
{
	if((*(a+i))[j]=='1'&&(*(a+i))[j+1]=='1'&&(*(a+i))[j+2]=='0'&&j<=6)
	{
		(*(a+i))[j]='0';
		(*(a+i))[j+1]='0';
		(*(a+i))[j+2]='1';
        typeit();
		cout<<endl;
	}
	
}
void up()
{
	if((*(a+i))[j]=='1'&&(*(a+i-1))[j]=='1'&&(*(a+i-2))[j]=='0'&&i>=2)
	{
		(*(a+i))[j]='0';
		(*(a+i-1))[j]='0';
		(*(a+i-2))[j]='1';
	    typeit();
		cout<<endl;
	}
}
void down()
{
	if((*(a+i))[j]=='1'&&(*(a+i+1))[j]=='1'&&(*(a+i+2))[j]=='0'&&i<=6)
	{
		(*(a+i))[j]='0';
		(*(a+i+1))[j]='0';
		(*(a+i+2))[j]='1';
	    typeit();
		cout<<endl;
	}
}