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

Problem E

黑白棋（状态改变）

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

描述：

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

输入：

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

输出：

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

输入样例：

0 0 0 0 0 0 0 00 0 0 0 0 0 1 00 0 0 2 0 2 0 00 0 1 2 2 2 0 00 0 0 2 1 0 0 00 0 0 2 0 0 0 00 0 0 0 0 0 0 00 0 0 0 0 0 0 02 4 1

输出样例：

0 0 0 0 0 0 0 00 0 0 0 0 0 1 00 0 0 2 1 2 0 00 0 1 2 1 2 0 00 0 0 2 1 0 0 00 0 0 2 0 0 0 00 0 0 0 0 0 0 00 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"); }}