扫描统计是程序设计拓展求和的一个基本课题。
有一条封闭曲线划定的地图,界定曲线上的点用“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)约定扫描xy(即图中点的个数)次。设置变量w,每次扫描前,w=0;凡有扩散传染
发生,w=1。每次扫描后检验,如果w=0,表示该次扫描没有传染发生,即停止。
(4)统计“0”的点数即为所求封闭曲线的面积。*
代码:`
#include <iostream>
#define maxn 666
int n, m;
void solve(int a[][maxn]) {
n--;
m--;
long t = n * m ;
int w;
for (int i = 0; i <= m; i++) {
//m为列数 ,把边上的0变成2
if (a[0][i] == 0)
a[0][i] = 2