一道很水的ACM题，我打算用一维数组做、求教下。是北大的题如果做请告诉我。我追加积分 用纯C语言不要C++

Question

2677:肿瘤检测 时间限制: 1000ms 内存限制: 65536kB 描述 一张CT扫描的灰度图像可以用一个N*N（0<N<100）的矩阵描述，矩阵上的每个点对应一个灰度值（整数），其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下：如果某个点对应的灰度值小于等于50，则这个点在肿瘤上，否则不在肿瘤上。我们把在肿瘤上的点的数目加起来，就得到了肿瘤在图上的面积。任何在肿瘤上的点，如果它是图像的边界或者它的上下左右四个相邻点中至少有一个是非肿瘤上的点，则该点称为肿瘤的边界点。肿瘤的边界点的个数称为肿瘤的周长。现在给定一个图像，要求计算其中的肿瘤的面积和周长。 输入 输入第一行包含一个正整数N（0<N<100），表示图像的大小；接下来N行，每行包含图像的一行。图像的一行用N个整数表示（所有整数大于等于0，小于等于255），两个整数之间用一个空格隔开。 输出 输出只有一行，该行包含两个正整数，分别为给定图像中肿瘤的面积和周长，用一个空格分开。 样例输入 6 99 99 99 99 99 99 99 99 99 50 99 99 99 99 49 49 50 51 99 50 20 25 52 99 40 50 99 99 99 99 99 99 99 99 99 99 样例输出 9 8

Answer 1

其实这道题用二维数组比一维数组要好写得多。因为要判断四邻域连通与否，就有一个跨行的问题。 那么，对于原来二维数组上的点，就得用pic[i*N+j]来取值。这样给编程速度上造成麻烦，也没有太大地改进运行效率。用简单的种子填充法去做这道题是非常好的。当然也可以考虑一行一行往下顺序扫（因为题目明确规定肿瘤只有一个，所以哪怕在一行上有两段肿瘤区域是分开的，那也只能说明这个肿瘤是一个非规则几何的肿瘤，而不是两个肿瘤。） 面积的判断非常简单，边读取边统计小于等于50的点数即可。 肿瘤周长的判断个人认为最好的办法就是对每一个是肿瘤的点检查上下左右四个点（当然可以设置优化标记，比如前者是肿瘤了，可以不用检测左边的点，或者上面那行对应点是肿瘤了可以不检测上面的点。） 根据这个思路不难给出代码了吧？