黑白棋（落子）
时限：1000ms 内存限制：10000K 总时限：3000ms
描述：
经过前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<iostream>
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)
{
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)//如果此位置是己方棋子，则可行
{
flag=1;
}
}
void output()
{
if(flag==1)
{
cout<<"Yes"<<endl;
}
else
{
cout<<"No"<<endl;
}
}
| 
转播
