迷宫问题
int SeekPath(int x,int y)
{
int h,ss;
if(h==N-2&&ss==M-2)
{
//s[h][ss]=k;
return 1;
}
for(int i=0;i<4;i++)
{
h=x+sets[i].a;
ss=y+sets[i].b;
// if(s[h][ss]==0&&t[h][ss]==0)
// {
// t[x][y]=-1;
// return SeekPath(h,ss); 这两个if()有什么区别!!!!
// }
if(s[h][ss]==0&&t[h][ss]==0)
{
t[x][y]=-1;
if(SeekPath(h,ss)) return 1;
}
}
return -1;
}
};
[解决办法]
if(SeekPath(h,ss)) 应该可以多个判断 万一这个路径不存在了