69,373
社区成员
发帖
与我相关
我的任务
分享
#include <stdio.h>
#include <stdlib.h>
#define true 1
#define false 0
int flag;
int atx,aty,time,n,m;
//atx,aty记录终点坐标
char map[26][26];
void bfs(int x,int y,int step);
int main()
{
int n,m,time,i,j;//n行m列
int x,y;//起始地点
while(scanf("%d%d%d",&n,&m,&time)!=EOF)
{
if(n==0&&m==0&&time==0)
break;
flag=false;
//画出一个新的地图
for(i=0;i<n;i++)
{
scanf("%s",map[i]);
for(j=0;j<m;j++)
{
if(map[i][j]=='S')
{
x=i;
y=j;
}
if(map[i][j]=='D')
{
atx=i;
aty=j;
}
}
}
bfs(x,y,time);
if(flag)
printf("YES\n");
else printf("NO\n");
}
return 0;
}
void bfs(int x,int y,int step)
{//判断当前位置是否为终点;且时间刚好合适
int temp;
if(x<0||y<0||x>=n||y>=m)//>=因为x和y的值来源于数组序号,最大序号为n-1
return;
if(flag==true||x==atx&&y==aty&&step==0)
{
flag=true;
return;
}
//奇偶剪枝
temp=abs(x-atx)+abs(y-aty)+step;
if(temp%2!=0)return;
//核心环节:深度搜索
map[x][y]='X';
if(map[x+1][y]!='X'){
bfs(x+1,y,step-1);
if(flag)return;
}
if(map[x-1][y]!='X'){
bfs(x-1,y,step-1);
if(flag)return;
}
if(map[x][y+1]!='X'){
bfs(x,y+1,step-1);
if(flag)return;
}
if(map[x][y-1]!='X'){
bfs(x,y-1,step-1);
if(flag)return;
}
map[x][y]='.';
}
int dir[4][2] = {{0,1},{0,-1},{1,0},{-1,0}};
int check(int x,int y)
{
if(x>=0 && y>=0 && x<n && y<m)
return 1;
return 0;
}
void dfs(int x, int y, int step)
{
int temp;
int dx,dy;
if(flag == true || x==atx && y==aty && step==0)
{
flag = true;
return;
}
temp=abs(x-atx)+abs(y-aty)+step;
if(temp%2!=0)return;
map[x][y] = 'X';
for(int i=0; i<4; i++)
{
dx = x+dir[i][0];
dy = y+dir[i][1];
if(check(dx,dy) && map[dx][dy]!='X')
{
dfs(dx,dy,step-1);
}
}
map[x][y] = '.';
}
if(x<0||y<0||x>=n||y>=m)
语句而被
return了[/quote]
不仅是返回的问题
map[-1][y]这个会直接给你Runtime error的。 if(x<0||y<0||x>=n||y>=m)
语句而被
return了