//改变状态
#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