地图扫描

博客内容涉及使用扫描统计方法来确定地图中封闭曲线内的区域。通过将曲线外的'0'点逐步变为'2'点,区分曲线内外,并计算'0'点数以得出封闭曲线的面积。程序设计包括对边框'0'点的处理,扩散传染算法,以及通过多次扫描直至无变化来确定统计结果。程序可以从数据文件中读取输入数据。
摘要由CSDN通过智能技术生成

扫描统计 是程序设计拓展求和的一个基本课题。
有一条封闭曲线划定的地图,界定曲线上的点用“1”表示,曲线内外的点用“0”表示(具体数据由内外的的文件提供)。
试实施图形点扫描,统计地图的面积(即“封闭”曲线内的“0”点数)。

1.说明:

要统计用“1”标识的封闭曲线内“0”点的点数,关键在于识别哪些“0”点在封闭曲线内,哪些“0”在封闭曲线外。

试对封闭曲线外的“0”点实施“扩散传染”处理,例如处理成“2”点,以与曲线内的“0”点相区别。考虑到连续曲线可能复杂的弯曲变化,用简单一次枚举检测难以区分曲线内与外的“0”,可以把曲线外的“0”通过多次“扩散传染”逐个变为“2”,因为封闭曲线隔离使得曲线内的“0”保持不变。
——————————
(1)、四周边上的“0”无疑在曲线外,变为“2”;
(2)、凡与“2”相邻的“0”点通过“扩散传染”变为“2”,即判断每一个“0”点,若它的上下左右元素中有某一个为“2”点,即被扩散传染为“2”;
(3)、约定扫描x*y(即图中点的个数)次,设置变量w,每次扫描前w=0;凡有扩散传染发生,w=1。每次扫描后检验,如果w=0,表示该次扫描没有传染发生,即停止;
(4)统计“0”的点数即为所求封闭曲线的面积。

2.程序设计:

#include<stdio.h&g
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值