黑白棋状态转换

//改变状态
#include<iostream>
#include<math.h>
using namespace std;
int a[8][8];
int row,col,n,flag=0;

int dr[8]={0,1,1,1,0,-1,-1,-1};//表示row方向
int dc[8]={-1,-1,0,1,1,1,0,-1};//表示col方向


void readdate();
void search();
void nextsearch(int r,int c, int i);
void output();

int main()
{
	readdate();
	search();
	output();
	return 0;
}

void readdate()//读入数据
{
	int i,j;
	for(i=0;i<8;i++)
	{
		for(j=0;j<8;j++)
		{
			cin>>a[i][j];
		}
	}
	cin>>row>>col>>n;
}

void search()
{
	int i,r,c;
	for(i=0;i<8;i++)//分别从八个方向进入
	{
		if(row+dr[i]<8&&row+dr[i]>=0&&col+dc[i]<8&&col+dc[i]>=0)//判断是否越界(此处用来排除相邻位置即是己方棋子的情况，避免在后面)
		{
			r=row+dr[i];
			c=col+dc[i];
		}
		if(a[r][c]==2-(n+1)%2)
		{
			nextsearch(r,c,i);
		}
	}
}


void nextsearch(int r,int c, int i)
{
	int j,k;
	if(r+dr[i]<8&&r+dr[i]>=0&&c+dc[i]<8&&c+dc[i]>=0)//判断是否越界
	{
		r=r+dr[i];
		c=c+dc[i];
		if(a[r][c]==2-(n+1)%2)//判断此位置是否是对方棋子，如果是，判断下一个位置
		{
			nextsearch(r,c,i);
		}
	}
	if(a[r][c]==n)//如果此位置是己方棋子，则可行
	{
		if(i!=0&&i!=4)
		{
			k=abs(row-r);
		}
		else if(i==0||i==4)
		{
			k=abs(col-c);
		}
		for(j=0;j<k;j++)
		{
			a[row+j*dr[i]][col+j*dc[i]]=n;//改变状态
		}
	}
}

void output()
{
	int i,j;
	for(i=0;i<8;i++)
	{
		cout<<a[i][0];
		for(j=1;j<8;j++)
		{
			cout<<' '<<a[i][j];
		}
		cout<<endl;
	}
}



黑白棋（状态改变）

时限：1000ms 内存限制：10000K 总时限：3000ms

描述：

 

相信大家已经对黑白棋很熟悉了，下面我们来编写一个状态转移的模块。即当你下完一个子后，棋盘的状态会发成相应的改变，这里我们需要你输出棋盘改变后的状态。

输入：

 

对于本题，首先读入的是当前棋盘的状态，共8行，每行8个数字，1代表白棋，2代表黑棋,0代表为空格（未下子）。第9行有3个数字R C N,分别代表下子的行、列还有所要下子的颜色。

输出：

 

输出下完子后棋盘的状态，输出共8行，数字两两直接请加入一个空格（注意：行尾无空格）。

输入样例：

 

0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 2 0 2 0 0 0 0 1 2 2 2 0 0 0 0 0 2 1 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 4 1

 

 

输出样例：

 

0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 2 1 2 0 0 0 0 1 2 1 2 0 0 0 0 0 2 1 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0