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

练习题（5）5:异常细胞检测"/>

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 1到n-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;//用来统计数组中哪个元素是异常的，即比四个方面的元素都小50for(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;
}

执行结果