-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathb.cpp
34 lines (32 loc) · 944 Bytes
/
b.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <bits/stdc++.h>
using namespace std;
int main(){
int N, M;
char C;
unordered_set<char> adj;
cin >> N >> M >> C;
string room[N];
for(int i = 0; i < N; i++){
cin >> room[i];
}
for(int i = 0; i < N; i++){
for(int j = 0; j < M; j++){
if(room[i][j] == C){
if(i > 0 && room[i-1][j] != '.' && room[i-1][j] != C){
adj.insert(room[i-1][j]);
}
if(i < N-1 && room[i+1][j] != '.' && room[i+1][j] != C){
adj.insert(room[i+1][j]);
}
if(j > 0 && room[i][j-1] != '.' && room[i][j-1] != C){
adj.insert(room[i][j-1]);
}
if(j < M-1 && room[i][j+1] != '.' && room[i][j+1] != C){
adj.insert(room[i][j+1]);
}
}
}
}
cout << adj.size() << endl;
return 0;
}