CF 6 B. President's Office

题目:President's Office

思路:水 直接用map记录一下就ok

 

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
bool vis[110][110];
char s[110][110];
map<char,int>mp;
int move[4][2]={1,0,-1,0,0,1,0,-1};
int main()
{
    mp.clear();
    int m,n;
    char boss;
    scanf("%d%d %c",&m,&n,&boss);
    memset(vis,0,sizeof(vis));
    for(int i=0;i)
    {
        getchar();
        for(int j=0;j)
        {
            scanf("%c",&s[i][j]);
            if(s[i][j]==boss)
                vis[i][j]=1;
        }
    }
    int x,y;
    for(int i=0;i)
        for(int j=0;j)
        {
            if(vis[i][j])
            {
                for(int k=0;k<4;k++)
                {
                    x=i+move[k][0];
                    y=j+move[k][1];
                    if(x>=0&&y>=0&&xvis[x][y])
                    {
                        mp[s[x][y]]++;
                    }
                }
            }
        }
    map<char,int>::iterator it=mp.find('.');
    if(it!=mp.end())
        mp.erase(it);
    cout<endl;
    return 0;
}
View Code

 

转载于:https://www.cnblogs.com/overflow/p/3191367.html

你可能感兴趣的:(CF 6 B. President's Office)