資源簡介
實現迷宮尋找最短路徑尋找最短路徑尋找最短路徑
代碼片段和文件信息
#?include?
const?m=6n=8;
int?maze[m+2][n+2];
int?mark[m+2][n+2];
int?move[4][2]={{01}{10}{0-1}{-10}};
int?SeekPath(int?xint?y)
{
int?igh;
if((x==m)?&&(y==n))
return?-1;
for(i=0;i<4;i++)
{
g=x+move[i][0];
h=y+move[i][1];
if((maze[g][h]==0)?&&(mark[g][h]==0))
{
mark[g][h]=1;
if(SeekPath(gh))
{
cout<<“(“< return?1;
}
}
}
if((x==1)?&&?(y==1))
- 上一篇:無向圖 破圈法求最小生成樹
- 下一篇:龍貝格算法
評論
共有 條評論