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;
}

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

相关文章推荐

neural network_based face detection

  • 2013年12月11日 14:21
  • 5.51MB
  • 下载

[face detection]人脸检测_概率推理作业总结

final exam终于结束了,学期也结束了!probability inference这门课很有用,不过一学期上下来还是好心塞,非常感谢教授最后给我打了A+,值了~face detection 大作...

Face Detection in MATLAB - Omid Sakhi

  • 2015年12月12日 23:41
  • 3.01MB
  • 下载

Image Recognition and Face Detection

Image recognition and face detection has been around for some years. However, usage and adoption was...

Face_Detection

  • 2010年01月25日 10:32
  • 259KB
  • 下载

MTCNN_face_detection_alignment.zip

  • 2016年10月13日 19:28
  • 1.9MB
  • 下载

Improving Multiview Face Detection with Multi-Task Deep Convolutional Neural Networks 基于深度学习的人脸检测算法

Improving Multiview Face Detection with Multi-Task Deep Convolutional Neural Networks 概述:这是一篇基于深度卷积...

face_detection_with_supplementary_material

  • 2015年09月26日 23:07
  • 7.72MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:coderforce 549A Face Detection
举报原因:
原因补充:

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