标题:编一个比较函数
只看楼主
reblack
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2007-8-18
得分:0 

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

2007-08-20 09:55
noah_shi
Rank: 1
等 级:新手上路
帖 子:39
专家分:0
注 册:2007-8-14
得分: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编辑过]


2007-08-20 17:18
reblack
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2007-8-18
得分:0 

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

2007-08-21 10:21



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-163684-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.649158 second(s), 9 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved