读书人

迷宫有关问题

发布时间: 2012-05-20 16:03:12 作者: rapoo

迷宫问题
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)) 应该可以多个判断 万一这个路径不存在了

读书人网 >C++

热点推荐