上传者: 42193786
|
上传时间: 2022-09-14 10:25:47
|
文件大小: 1.26MB
|
文件类型: PPT
核心代码
void DfsSerch(int x,int y,int step)
{
int temp;
temp=ti-step-abs(dx-x)-abs(dy-y);
if (temp<0||temp%2==1) return;
int tx,ty;
for(int i=0;i<4;i++) //四个方向探索 上下左右走
{
tx=x+dir[i][0]; ty=y+dir[i][1];
if (a[tx][ty]=='D'&&step==ti-1)
{ flag=1; return ; }
if(a[tx][ty]=='.'&&(tx>=0&&tx=0&&ty