poj1481 The Die Is Cast(两个DFS)

本文介绍了一种利用两个深度优先搜索算法解决特定图形模块中不相连的'X'数量的问题。通过两次DFS分别确定模块内的'X'位置及计算不连通的'X'数,并使用C语言实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题 意:给你一副图,要求每个模块中不相连的‘X’的数目,最后按照大小输出。

思 路:两个DFS,第一个确定大图中符合要求的模块,主要用来确定该模块中X的位置;第二个DFS用来计算不连通的X的数量了。

学习点:多个DFS的使用,思路要清晰,递归的时候注意边界条件(dfs函数写的不够漂亮)。用c写有些细节还是不如C++方便。

注意点:用一个栈(主要是一个数组)来存储每个模块中X的位置,其中对栈顶指针top的操作要小心,另外结点编号要注意。

源代码: 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值