CodeForces NO.549A Face Detection

最新推荐文章于 2017-08-17 15:56:36 发布

原创最新推荐文章于 2017-08-17 15:56:36 发布 · 756 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

CodeForces 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个CodeForces竞赛中编号为549A的问题解决方案，该问题要求从一个字符矩阵中找出所有可能的2x2子矩阵，这些子矩阵包含字符f、a、c、e，并且字符可以重复出现。文中提供了完整的C++代码实现。

问题描述：

找2 * 2 的照片，照片由f、a、c、e四个字符组成，可以重叠。详情见原题。

题目链接：CodeForces NO.549A

直接上代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<queue>
#include<stack>
#include<cstring>
#include<algorithm>
#define INF 0x3f3f3f3f
#define MAX 100
#define PI 3.1415926

using namespace std;

int dx[4] = {0, 0, 1, 1}, dy[4] = {0, 1, 0, 1};

int main()
{
    int m, n;
    cin >> m >> n;
    char arr[MAX][MAX];
    int f, a, c, e;
    for(int i = 0; i < m; i++)
        cin >> arr[i];
    int ans = 0;
    for(int i = 0; i < m; i++)
    {
        for(int j = 0; j < n; j++)
        {
            f = a = c = e = 0;
            for(int k = 0; k < 4; k++)
            {
                int dx1 = i+dx[k], dy1 = j+dy[k];
                if(arr[dx1][dy1] == 'f' && dx1 < m && dy1 < n)
                    f = 1;
                else if(arr[dx1][dy1] == 'a'&& dx1 < m && dy1 < n)
                    a = 1;
                else if(arr[dx1][dy1] == 'c'&& dx1 < m && dy1 < n)
                    c = 1;
                else if(arr[dx1][dy1] == 'e'&& dx1 < m && dy1 < n)
                    e = 1;
            }
            if(a + f + c + e == 4)
                ans++;
        }
    }
    cout << ans << endl;
    return 0;
}