首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

迷宫有关问题

2012-05-20 
迷宫问题int SeekPath(int x,int y){int h,ssif(hN-2&&ssM-2){//s[h][ss]kreturn 1}for(int i0i

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

热点排行