黑白棋（落子）



黑白棋（落子）

描述：

经过前3题的热身相信大家已经对黑白棋有了一定的认识，下面我们来编写稍微复杂一点的模块。黑白棋并不像5子棋或者围棋一样可以在任意空白处下子，那么检测某个位置是否可以下子（如对规则还不是很了解，请参照前3题的规则介绍），也是我们黑白棋AI算法会经常调用的模块。下面需要同学们编写这一检测模块。

输入：

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

输出：

输出对于这个位置是否可以落子，可以输出Yes,不可以则输出No.

输入样例：

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

输出样例：

Yes




#include<stdio.h>
int map[8][8];
int r,c,n;
int row[8]={0,-1,-1,-1,0,1,1,1};
int cal[8]={-1,-1,0,1,1,1,0,-1};
void readdate();
int down();
int main()
{
 readdate();
 int abs=down();
 if(abs==1) printf("Yes\n");
 else printf("No\n");
} 
void readdate()
{
 int i,j;
 
 for(i=0;i<8;i++)
 {
  for(j=0;j<8;j++)
  {
   scanf("%d",&map[i][j]);
  }
 }
 
 scanf("%d %d %d",&r,&c,&n);
}
int down()
{
 int i,j,flag,x,y;
 
 flag=0;
 
 if(map[r][c]!=0) flag=1;
 
 for(i=0;i<8;i++)
 {
  x=r+row[i];
  y=c+cal[i];
  
  if(x>=8||y>=8||x<0||y<0||map[x][y]==0||map[x][y]==n)continue;
  else
  {
   for(j=0;j<8;j++)
   {
    x=x+row[i];
    y=y+cal[i];
    
    if(x>=8||y>=8||x<0||y<0||map[x][y]==0) continue;
    
    if(map[x][y]==n) 
    {
     flag=1;
     break;
    }
   }
  }
 }
 
 return flag;
}