OpenJudge计算概论(A) 基础练习题（5）5:异常细胞检测

5:异常细胞检测
总时间限制: 1000ms 内存限制: 65536kB
描述
我们拍摄的一张CT照片用一个二维数组来存储，假设数组中的每个点代表一个细胞。每个细胞的颜色用0到255之间（包括0和255）的一个整数表示。我们定义一个细胞是异常细胞，如果这个细胞的颜色值比它上下左右4个细胞的颜色值都小50以上（包括50）。数组边缘上的细胞我们不检测。现在我们的任务是，给定一个存储CT照片的二维数组，写程序统计照片中异常细胞的数目。
输入
第一行包含一个整数N（100>=N>2）.
下面有 N 行，每行有 N 个0~255之间的整数，整数之间用空格隔开。
输出
输出只有一行，包含一个整数，为异常细胞的数目。
样例输入

4
70 70 70 70
70 10 70 70
70 70 20 70
70 70 70 70 

样例输出

2

思路
因为不考虑边缘的细胞，对于二维数组只需要遍历$1到n-2$，并且将每个元素和其上下左右的元素相减比较，看是否满足差大于50的要求即可。

代码

#include<iostream>
using namespace std;

int sub(int a,int b)
{
    return a-b;
}

int main()
{
    int n;
    cin>>n;
    int matrix[n][n];
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            cin>>matrix[i][j];

    int num=0;//用来统计数组中哪个元素是异常的，即比四个方面的元素都小50

    for(int i=1;i<n-1;i++)
    {
        for(int j=1;j<n-1;j++)
        {
            int up=sub(matrix[i-1][j],matrix[i][j]);
            int down=sub(matrix[i+1][j],matrix[i][j]);
            int left=sub(matrix[i][j-1],matrix[i][j]);
            int right=sub(matrix[i][j+1],matrix[i][j]);
            //cout<<up<<" "<<down<<" "<<left<<" "<<right<<endl;

            //如果当前元素与其他四个元素的差不在50以上，则继续循环
            if(up<50 || down<50 || left<50 ||right<50)
                continue;
            else
               {
                   num++;
                  // cout<<matrix[i][j]<<endl;
               }
        }
    }
    cout<<num;
    return 0;
}

执行结果