Advertisement
aryobarzan

Codeforces 6-B

Mar 18th, 2011
4,420
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.78 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3. #include <set>
  4. using namespace std;
  5.  set<char> adj;
  6.  
  7. int main()
  8. {
  9.   int n,m;
  10.   char c;
  11.   cin>>n>>m>>c;
  12.   string room[n];
  13.   for(int i=0;i<n;i++)
  14.     cin>>room[i];
  15.   for(int i=0;i<n;i++)
  16.     {
  17.       for(int j=0;j<m;j++)
  18.         {
  19.           if(room[i][j]==c)
  20.             {
  21.               if(i!=0&&room[i-1][j]!=c)
  22.                 adj.insert(room[i-1][j]);
  23.               if(i!=n-1&&room[i+1][j]!=c)
  24.                 adj.insert(room[i+1][j]);
  25.               if(j!=0&&room[i][j-1]!=c)
  26.                 adj.insert(room[i][j-1]);
  27.               if(j!=m-1&&room[i][j+1]!=c)
  28.                 adj.insert(room[i][j+1]);
  29.             }
  30.         }
  31.     }
  32.   int x=0;
  33.   if(adj.find('.')!=adj.end())
  34.     x--;
  35.   cout<<adj.size()+x<<endl;
  36.   return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement