可别沉了啊。。。大虾们。。。
A[N][N] //存放矩阵,把与起点位置相同的所有点设为1,其余的设为0;外围添加边界,均为0;(同迷宫)
void fun(int i,int j) //递归函数; i,j 是起点位置
{
if(1 == a[i-1][j])
{
a[i-1][j] = -1;
fun(i-1,j);
}
if(1 == a[i+1][j])
{
a[i+1][j] = -1;
fun(i+1,j);
}
if(1 == a[i][j-1])
{
a[i][j-1] = -1;
fun(i,j-1);
}
if(1 == a[i][j+1])
{
a[i][j+1] = -1;
fun(i,j+1);
}
} //所有-1的位置就是与起点相连的,并与起点相同的点
[此贴子已经被作者于2007-8-20 17:20:36编辑过]