当前位置: 代码迷 >> C语言 >> 编一个比较函数
  详细解决方案

编一个比较函数

热度:67   发布时间:2007-08-20 09:55:56.0

可别沉了啊。。。大虾们。。。


----------------解决方案--------------------------------------------------------
这个问题应该比迷宫还简单得多吧!(代码未测试)

程序代码:

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编辑过]


----------------解决方案--------------------------------------------------------

谢谢!!谢谢!谢谢!
大侠太厉害了。。。谢谢。。。


----------------解决方案--------------------------------------------------------
  相关解决方案