Олимпиадная задача на bfs

INPUT.TXT
3 8
---SSS--
XX--S-X-
X-S---S-
OUTPUT.TXT
2 1 1

#include <iostream>
#include <vector>
using namespace std;
   
int arr[1001][1001];
int n, m, k = 0;
 
vector<vector<int> > types;
 
bool check(vector<int> vc){
    for(int i : vc) if(i != vc[0]) return false;
    return true;
}
void G(int i, int j){
    if(0 <= i && i < n && 0 <= j && j < m){
        if(arr[i][j]){
            types[k].push_back(arr[i][j]);
            arr[i][j] = 0;
            G(i + 1, j);
            G(i - 1, j);
            G(i, j + 1);
            G(i, j - 1);
        }
    }
}
int main() {
   char x;
   cin >> n >> m;
   types.resize(n * m);
   for(int i = 0; i < n; i++)
        for(int j = 0; j < m; j++){
            cin >> x;
            if(x == '-') arr[i][j] = 0;
            else if(x == 'S') arr[i][j] = 1;
            else if(x == 'X') arr[i][j] = 2;
        }
    for(int i = 0; i < n; i++)
        for(int j = 0; j < m; j++){
            if(arr[i][j]) {
                G(i, j);
                k++;
            }
        }
    int ans[] = {0, 0, 0};
    for(int i = 0; i < k; i++){
       if(check(types[i])){
           if(types[i][0] == 1) ans[0]++;
           else ans[2]++;
       } else ans[1]++;
    }
    for(int i : ans) cout << i << " ";
}

#include <iostream>
#include <vector>
using namespace std;
   
char arr[1001][1001];
 
int main() {
   int n, m, k;
   char x;
   cin >> n >> m;
   vector<vector<bool> > used(n, vector<bool>(m, 0));
   vector<pair<int, int> > vec;
   for(int i = 0; i < n; i++)
        for(int j = 0; j < m; j++){
            cin >> x;
            if(x == '-') arr[i][j] = 0;
            else if(x == 'S') arr[i][j] = 1;
            else if(x == 'X') arr[i][j] = 2;
        }
    int ships[3] = {0, 0, 0};    
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++) {
            if(arr[i][j] && !used[i][j]){
                used[i][j] = 1;
                vec.push_back({i, j});
                int nS = 0, nX = 0;
                while(!vec.empty()){
                    pair<int, int> tmp = vec.back();
                    if(arr[tmp.first][tmp.second] == 1) nS++;
                    else nX++;
                    vec.pop_back();
                    for(int x_ = -1; x_ <= 1; x_++){
                        for(int y_ = -1; y_ <= 1; y_++){
                            if(x_ * x_ + y_ * y_ == 1){
                                int xt = tmp.first + x_;
                                int yt = tmp.second + y_;
                                if(xt >= 0 && xt < n && yt >= 0 && yt < m){
                                    if(!used[xt][yt] && arr[xt][yt]){
                                        used[xt][yt] = 1;
                                        vec.push_back({xt, yt});
                                    }
                                }
                            }
                        }
                    }
                }
                if(!nX) ships[0]++;
                else if(!nS) ships[2]++;
                else ships[1]++;
            }
        }
    }
    for(int i : ships) cout << i << " ";
}