开发者社区> 华山青竹> 正文

OpenJudge计算概论-异常细胞检测

简介: /*======================================================================== 异常细胞检测 总时间限制: 1000ms 内存限制: 65536kB 描述 我们拍摄的一张CT照片用一个二维数组来存储,假设数组中的每个点代表一个细胞。
+关注继续查看
/*========================================================================
异常细胞检测
总时间限制: 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
==========================================================================*/
#include<stdio.h>
#include<math.h>
int main()
{
    int N;
    int a[102][102],i,j;
    int s=0;
    bool aa,b,c,d;
    //freopen("4.in","r",stdin);
    scanf("%d",&N);
    for(i=0;i<N;i++)
    {
        for(j=0;j<N;j++)
            scanf("%d",&a[i][j]);
    }
    N--;
    for(i=1;i<N;i++)
    {
        for(j=1;j<N;j++)
        {
            aa=(bool)(fabs(a[i][j]-a[i-1][j])>=50);
            b=(bool)(fabs(a[i][j]-a[i+1][j])>=50);
            c=(bool)(fabs(a[i][j]-a[i][j-1])>=50);
            d=(bool)(fabs(a[i][j]-a[i][j+1])>=50);
            if(aa&&b&&c&&d)
                s++;
        }
    }
    printf("%d\n",s);
    return 0;
}

 

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
机器学习-异常检测算法(二):Local Outlier Factor
Local Outlier Factor(LOF)是基于密度的经典算法(Breuning et.al. 2000), 文章发表于 SIGMOD 2000, 到目前已经有 3000+ 的引用。在 LOF 之前的异常检测算法大多是基于统计方法的,或者是借用了一些聚类算法用于异常点的识别(比如 ,DBSCAN,OPTICS)。
9298 0
局部异常因子与KL散度异常检测算法简述
Local Outlier Factor Given local outlier factors, we can detect the outliers that are always away from most of the samples. In order to outline the algorithm, some concepts must go first:
2505 0
【OpenCV学习】基于轮廓寻找的视频流运动检测
作者:gnuhpc 出处:http://www.cnblogs.com/gnuhpc/ #include "cv.h" #include "highgui.h" #include #include #include #include #include // vari...
662 0
《OpenGL ES 2.0游戏开发(上卷):基础技术和典型案例》一6.5 光照的每顶点计算与每片元计算
细心的读者会发现,本章前面的案例都是在顶点着色器中进行光照计算的。这是由于在顶点着色器中对每个顶点进行光照计算后得到顶点的最终光照强度,再由管线插值后传入片元着色器以计算片元的颜色,这样一方面效率比较高;另一方面产生的光照效果也不错。
1956 0
+关注
华山青竹
一个喜欢玩代码的小青年呵呵呵
543
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
JS零基础入门教程(上册)
立即下载
性能优化方法论
立即下载
手把手学习日志服务SLS,云启实验室实战指南
立即下载