Looksery Cup 2015 A. Face Detection

1.题目描述：点击打开链接

2.解题思路：本题是一道简单的搜索题，要求找有多少个2*2的方格，其中的四个字母可以拼成单词face。然而我的写法显得比较麻烦，用了四个标记分别判断四个字符是否出现过。其实简便写法是可以将它们有序化，按照字母表顺序排个序，如果最后等于“acef”那么cnt++。随后附上参考代码。

3.代码：

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
#include<string>
#include<sstream>
#include<set>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<deque>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<ctime>
#include<functional>
using namespace std;typedef long long ll;
typedef unsigned long long ull;#define me(s) memset(s,0,sizeof(s))
#define For(i,n) for(int i=0;i<(n);i++)
#define pb push_back
#define sz size
#define clr clear
#define F(a,b) for(int i=a;b;i++)const int N=55;
char s[N][N];
int n,m;bool ok(int r,int c)
{int o1,o2,o3,o4;o1=o2=o3=o4=0;for(int i=0;i<2;i++)for(int j=0;j<2;j++)if(s[r+i][c+j]=='f')o1=1;else if(s[r+i][c+j]=='a')o2=1;else if(s[r+i][c+j]=='c')o3=1;else if(s[r+i][c+j]=='e')o4=1;if(o1&&o2&&o3&&o4)return true;return false;
}int main()
{// freopen("t.txt","r",stdin);while(~scanf("%d%d ",&n,&m)){memset(s,'\0',sizeof(s));for(int i=0;i<n;i++)gets(s[i]);int cnt=0;for(int i=0;i<n-1;i++)for(int j=0;j<m-1;j++)if(ok(i,j))cnt++;printf("%d\n",cnt);}return 0;
}

参考代码：

#include <bits/stdc++.h>using namespace std;char s[777][777];int main() {int h, w;scanf("%d %d", &h, &w);for (int i = 0; i < h; i++) {scanf("%s", s[i]);}int ans = 0;for (int i = 0; i < h - 1; i++) {for (int j = 0; j < w - 1; j++) {string z = "";z += s[i][j];z += s[i][j + 1];z += s[i + 1][j];z += s[i + 1][j + 1];sort(z.begin(), z.end());//利用string的特性，方便排序if (z == "acef") {ans++;}}}printf("%d\n", ans);return 0;
}

Looksery Cup 2015 A. Face Detection相关推荐

Looksery Cup 2015 F - Yura and Developers 单调栈+启发式合并
F - Yura and Developers 第一次知道单调栈搞出来的区间也能启发式合并... 你把它想想成一个树的形式, 可以发现确实可以启发式合并. #include<bits/stdc+ ...
Looksery Cup 2015 F. Yura and Developers（单调栈+二分+分治）（难*）
题目链接题意:给定一个数组,问有多少区间满足:去掉最大值之后,和是k的倍数. 思路:日后补. #include<bits/stdc++.h> using namespace std; t ...
Looksery Cup 2015 H. Degenerate Matrix 数学
H. Degenerate Matrix Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/549/ ...
codeforces Looksery Cup 2015 H Degenerate Matrix
The determinant of a matrix 2 × 2 is defined as follows: A matrix is called degenerate if its determ ...
【医学+深度论文：F16】2015 EMBC Glaucoma detection based on deep convolutional neural network
16 2015 EMBC Glaucoma detection based on deep convolutional neural network Method : 分类 Dataset :ORIG ...
Codeforces VK Cup 2015 A.And Yet Another Bracket Sequence（后缀数组+平衡树+字符串）
这题做得比较复杂..应该有更好的做法题目大意: 有一个括号序列,可以对其进行两种操作: · 向里面加一个括号,可以在开头,在结尾,在两个括号之间加. · 对当前括号序列进 ...
VK Cup 2015 - Qualification Round 1 A. Reposts（树）
传送门 Description One day Polycarp published a funny picture in a social network making a poll about t ...
Facebook Hacker Cup 2015 Round 1--Corporate Gifting（树形动态规划）
原题:https://www.facebook.com/hackercup/problems.php?pid=759650454070547&round=344496159068801 题意: ...
VK Cup 2015 - Round 2 E. Correcting Mistakes —— 字符串
题目链接:http://codeforces.com/contest/533/problem/E E. Correcting Mistakes time limit per test 2 second ...
ceph客户端使用_ceph存储之ceph客户端
CEPH客户端: 大多数Ceph用户不会直接往Ceph存储集群里存储对象,他们通常会选择Ceph块设备.Ceph文件系统.Ceph对象存储之中的一个或多个: 块设备: 要实践本手册,你必须先完成存储集 ...

Looksery Cup 2015 A. Face Detection

Looksery Cup 2015 A. Face Detection相关推荐

最新文章

热门文章