经典算法之传染病问题

作者: veaxen 分类: 数据结构与算法,编程题目 发布时间: 2017-04-13 10:35

问题描述:一个坐标表格,每个单元表格就代表一个地方有传染病病毒存在。
无病毒的地方用0标记,有病毒的地方用1标记。(为了方便表示边界,我在周围加了个-1的墙壁)
而我们实际常常研究的是估算受感染程度,该程序需要在接收一个坐标为输入后以该点为中心向周围的8个方向进行递归拓展,检查周围区域是否被感染。得到的菌群用2来标记。类似的应用有图像处理上的ps可以用这个算法找出某种颜色值的分布。

然后要考虑到边界问题:遇到边界应当终止递归。另外还要排除已经访问过的点,即遇到的话也退出递归。
对此我用了个结构体node描述每个区域,offset结构体描述方向。
下面是我的代码:

允许结果如下:

转自:
http://blog.csdn.net/qxbailv15/article/details/8961836

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!

发表评论

电子邮件地址不会被公开。 必填项已用*标注