POJ 2677 肿瘤检测

时间限制: 

1000ms

内存限制:  

65536kB

描述

一张CT扫描的灰度图像可以用一个N*N（0<N<100）的矩阵描述，矩阵上的每个点对应一个灰度值（整数），其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下：如果某个点对应的灰度值小于等于50，则这个点在肿瘤上，否则不在肿瘤上。我们把在肿瘤上的点的数目加起来，就得到了肿瘤在图上的面积。任何在肿瘤上的点，如果它是图像的边界或者它的上下左右四个相邻点中至少有一个是非肿瘤上的点，则该点称为肿瘤的边界点。肿瘤的边界点的个数称为肿瘤的周长。现在给定一个图像，要求计算其中的肿瘤的面积和周长。

输入

输入第一行包含一个正整数N（0<N<100），表示图像的大小；接下来N行，每行包含图像的一行。图像的一行用N个整数表示（所有整数大于等于0，小于等于255），两个整数之间用一个空格隔开。

输出

输出只有一行，该行包含两个正整数，分别为给定图像中肿瘤的面积和周长，用一个空格分开。

样例输入

699 99 99 99 99 9999 99 99 50 99 9999 99 49 49 50 5199 50 20 25 52 9940 50 99 99 99 9999 99 99 99 99 99

样例输出

9 8

 

（1）、源代码：

#include <iostream>

using namespace std;

int main()
{
     int N;
     int size = 0, circle = 0;
     int i, j;
     cin >> N;
     int num[101][101];
     for(i = 0; i < N; i++)
          for(j = 0; j < N; j++)
               cin >> num[i][j];
     for(i = 0; i < N; i++)
          for(j = 0; j < N; j++)
               if(num[i][j] <= 50)
               {
                    size++;
                    if(i == 0 || i == N-1 || j == 0 || j == N-1)
                         circle++;
                    else if(num[i-1][j] > 50 || num[i+1][j] > 50 || num[i][j-1] > 50 || num[i][j+1] > 50)
                         circle++;
               }
     cout << size << " " << circle << endl;
     return 0;
}

（2）、解题思路：略

（3）、出错原因：

可能会在读入数据的时候同时试图计算出边长，但是边读数据边计算边长会导致那些下面一个点不是肿瘤点的边界点不被计入边长，导致错误，因为此时下一行还未读入，没有数据，无法判断。

 

 

 

 

转载于:https://www.cnblogs.com/lydf-2012/archive/2012/05/11/2496646.html