2023年码蹄杯初赛第二场题解--小码哥玩游戏

#include<bits/stdc++.h>

using namespace std;

#define int long long

const int n=1e3+11;

int a,b,c,k[4][2]={0,1,0,-1,1,0,-1,0};

char t,d[n][n];

signed main( )

{

    ios::sync_with_stdio(false);

      cin.tie(0),cout.tie(0);

    cin>>a>>b>>t;

    for(int i=1;i<=a;i++)

    {

        for(int j=1;j<=b;j++)

        {

            cin>>d[i][j];

        }

    }

    int an=0;

    set<int>m;

    for(int i=1;i<=a;i++)

    {

        for(int j=1;j<=b;j++)

        {

            if(d[i][j]==t||d[i][j]=='0')

             continue;

            for(int k1=0;k1<4;k1++)

            {

                int xx=i+k[k1][1];

                int yy=j+k[k1][0];

                if(xx>=1&&xx<=a&&yy>=1&&yy<=b&&d[xx][yy]==t)

                {

                    m.insert(d[i][j]);

                    break;

                }

            }

        }

    }

    cout<<m.size()<<endl;

}