洪水算法 平面内分子团数量供参考学习.docVIP

【洪水算法 平面内分子团数量】 2008年08月30日 星期六 13:16 平面内分子团数量(洪水算法) 描述 Description 京京接受了一个用染色法测定平面内分子团数量的工作。已知没有分子的位置用0表示。被染色的部分根据其染色深度用1～9表示。由于这些分子具有特殊性，它的延展方向在平面内只有前、后、左、右4个方向。在延伸方向上相互接触的分子构成一个分子团。在一个M×N的矩形区域内，请你帮他统计出分子团的数量（X）。 ?? 输入格式 Input Format 输入：第一行 M N （2=[M，N]=100）第二行 N个0～9之间的数字……第M+1行 N个0～9之间的数字输出格式 Output Format 输出：分子数量 INPUT：4 41203092620001230 OUTPUT：2 【参考程序】：const dx:array[1..4]of longint=(0,-1,0,1);????????? dy:array[1..4]of longint=(-1,0,1,0);var n,m,i,j,c:longint;????? map:array[1..100,1..100]of char;???? a:array[1..100,1..100]of longint;???? bo:array[1..100,1..100]of