在做很多题的时候发现map真的好用 但是我不会 我现在也只学了一点皮毛 怕以后会忘掉 现在赶紧记下来
需要标记的题用map可能会事半功倍,数字被标记可以用数组
但是字符就不行了
头文件#include<map>
//map<int,int>q;//第一个int是指q[]中的类型,第二个int指q[]=的类型,eg:q[1]=1;
//当然第一个int也可以是char
//q.clear();是清空map用的,主要在多组输入时要用
一般可用来做标记
比如cf的Face Detectionhttp://codeforces.com/problemset/problem/549/A
用map就很好写
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
int n,m;
int sum=0;
char a[55][55];
scanf("%d%d",&n,&m);
map<char,int>q;
for(int i=0; i<n; i++)
{
scanf("%s",a[i]);
}
for(int i=0; i<n-1; i++)
{
for(int j=0; j<m-1; j++)
{
q.clear();//每次使用都清空
q[a[i][j]]=1;//每四个四个查看即2*2这种模式,每次查看4个
q[a[i+1][j]]=1;
q[a[i+1][j+1]]=1;
q[a[i][j+1]]=1;
if(q['f']&&q['a']&&q['c']&&q['e'])//如果这四个全是要求的字符就sum加一
sum++;
}
}
printf("%d\n",sum);
}