coderforce 549A Face Detection

原创 2015年11月18日 20:54:39
题意:找图中的face有多少个。(来一个最长的代码)
#include<stdio.h>
#include<string.h>
#include<string>
#include<algorithm>
#include<map>
using namespace std;
const int maxm=100;
map<char,int>q;
char s[maxm][maxm];
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(int i=0; i<n; i++)
        {
            scanf("%s",s[i]);
        }
        int cnt=0;
        for(int i=0; i<n-1; i++)
        {
            for(int j=0; j<m-1; j++)
            {
                q.clear();
                int sum=0;
                if(s[i][j]!='x'&&s[i+1][j]!='x'&&s[i][j+1]!='x'&&s[i+1][j+1]!='x'&&(s[i+1][j+1]=='a'||s[i+1][j+1]=='f'||s[i+1][j+1]=='c'||s[i+1][j+1]=='e')&&(s[i][j]=='a'||s[i][j]=='f'||s[i][j]=='c'||s[i][j]=='e')&&(s[i+1][j]=='a'||s[i+1][j]=='f'||s[i+1][j]=='c'||s[i+1][j]=='e')&&(s[i][j+1]=='a'||s[i][j+1]=='f'||s[i][j+1]=='c'||s[i][j+1]=='e'))
                {
                    if(!q[s[i][j]])
                    {
                        q[s[i][j]]=1;
                        sum++;
                    }
                    if(!q[s[i+1][j]])
                    {
                        q[s[i+1][j]]=1;
                        sum++;
                    }
                    if(!q[s[i][j+1]])
                    {
                        q[s[i][j+1]]=1;
                        sum++;
                    }
                    if(!q[s[i+1][j+1]])
                    {
                        q[s[i+1][j+1]]=1;
                        sum++;
                    }
                    if(sum==4)
                    {
                        cnt++;
                    }
                }
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

codeforces 549A Face Detection

The developers of Looksery have to write an efficient algorithm that detects faces on a picture. Unf...
  • Dreamlandz
  • Dreamlandz
  • 2017年04月04日 10:48
  • 167

Opencv face detection人脸检测

opencv face detection code人脸检测代码
  • hao529good
  • hao529good
  • 2015年04月23日 16:40
  • 1151

论文《Joint Cascade Face Detection and Alignment》笔记

论文:Joint Cascade Face Detection and Alignment.pdf 实现:https://github.com/FaceDetect/jointCascade_py...
  • u010333076
  • u010333076
  • 2016年02月05日 11:11
  • 3303

Joint Face Detection and Alignment using Multi-task Cascaded Convolutional Networks 论文学习

1、Introduction (略)2、Method 这篇文章提出了一个新的框架整合了人脸检测以及人脸标注的两个任务。这个CNN框架包含三个部分,第一部分,用浅层的cnn快速获取预选的框。然后通过...
  • u012235274
  • u012235274
  • 2016年11月10日 14:26
  • 1681

【论文学习笔记】Joint Cascade Face Detection and Alignment

第一节: 关键思想是将人脸检测和人脸标点结合起来。 一个应用比较广泛的人脸检测方法,Viola-Jones检测器是基于以下两个原则进行检测的:1,逐步提升的级联结构;2,简单的特征。这种方法在...
  • shixiangyun2
  • shixiangyun2
  • 2016年03月05日 15:30
  • 4947

【数据集】A Face Detection Benchmark

http://mmlab.ie.cuhk.edu.hk/projects/WIDERFace/
  • u012556077
  • u012556077
  • 2016年01月17日 12:49
  • 866

人脸检测之Joint Cascade Face Detection and Alignment 笔记---ECCV2014

人脸检测(detection)在opencv中早就有直接能拿来用的haar分类器,基于Viola-Jones算法。但是毕竟是老掉牙的技术,Precision/Recall曲线渣到不行,在实际工程中根本...
  • zwlq1314521
  • zwlq1314521
  • 2016年05月13日 14:12
  • 3556

Introduction to Face Detection and Face Recognition

Introduction to Face Detection and Face RecognitionNOTE: This page was written in 2010 and describes...
  • xiabodan
  • xiabodan
  • 2015年08月17日 12:32
  • 1432

【计算机视觉】Opencv中的Face Detection using Haar Cascades

【计算机视觉】Opencv中的Face Detection using Haar Cascades标签(空格分隔): 【图像处理】声明:引用请注明出处http://blog.csdn.net/lg12...
  • LG1259156776
  • LG1259156776
  • 2015年11月06日 09:25
  • 2633

Joint Training of Cascaded CNN for Face Detection

笔记笔记已上传到有道云笔记,请跳转查阅
  • gdmmzmj
  • gdmmzmj
  • 2016年11月23日 14:29
  • 1202
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:coderforce 549A Face Detection
举报原因:
原因补充:

(最多只允许输入30个字)