黑白棋状态改变 较浅显的思路

Problem E

黑白棋（状态改变）

时限：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
 
 


 
 
 
 

  
  代码如下所示
 
 
 
 

  
  #include<stdio.h>
int R,C,N;
int a[8][8];

 
 
 
 

  
  //012345678分别表示从左开始逆时针顺序的八个方向
 
 
 
 

  
  int dirR[8]={0,1,1,1,0,-1,-1,-1};//表示从一个位置出发向八个方向上的row变化量
int dirC[8]={-1,-1,0,1,1,1,0,-1};//同上 表示col的变化量
void init();
void output();
void search(int r,int c,int m);
 
 
 
 

  
  int main()
{
 int i;
 init();
 a[R][C]=5;//暂时的赋值并没有实际的意义，只是用来方便search函数的运行
 for(i=0;i<8;i++)
 {
  search(R,C,i);
  a[R][C]=5;//复原a[R][C]否则search只能判断修改其中的一个方向
 }
 a[R][C]=N;
 output();
 return 0;
}
void search(int r,int c,int m)//遍历函数 其中m参数代表方向dir
{
 int i,j;
 if(a[r][c]==N)
 {
  if(dirR[m]<0)//此处对dirR[m]的正负进行分类是为了下面写for循环时 循环结束条件和结束后操作更明了

 
 
 
 

  
    {
   for(i=r;i<=R;i=i-dirR[m])
   {
     a[i][c]=N;
     c=c-dirC[m];
   }
  }
  else if(dirR[m]>0)
  {
   for(i=r;i>=R;i=i-dirR[m])
   {
     a[i][c]=N;
     c=c-dirC[m];   
   }
  }
  else//dirR[m]=0的情况单独考虑 因为若在for循环中添加会使i=i-dirR[m]的值始终不变而产生死循环
  {
   if(dirC[m]<0)
   {
    for(j=c;j<=C;j=j-dirC[m])
    {
     a[r][j]=N;
    }
   }   
   else if(dirC[m]>0)
   {
    for(j=c;j>=C;j=j-dirC[m])
    {
     a[r][j]=N;
    }
   }
  }
 }
 else if(a[r][c]==0)
  return ;//结束函数
 else
 {
  r=r+dirR[m];
  c=c+dirC[m];
  search(r,c,m);//遍历下一个该方向上的棋子
 }
}
 
 
 
 

  
  void init()//初始化函数
{
 int i,j;
 for(i=0;i<8;i++)
 {
  for(j=0;j<8;j++)
  {
   scanf("%d",&a[i][j]);
  }
 }
 scanf("%d%d%d",&R,&C,&N);
}
void output()//输出函数 注意题目的格式要求
{
 int i,j;
 for(i=0;i<8;i++)
 {
  for(j=0;j<8;j++)
  {
   if(j!=7)
    printf("%d ",a[i][j]);
   else
    printf("%d",a[i][j]);
  }
  printf("\n");
 }
}