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
#include <iostream>
#include <vector>
#include <queue>
#include <climits>
using namespace std;
#define min(a, b) ((a) < (b) ? (a) : (b))
int main() {
    int N, M;
    cin >> N >> M;
    
    pair<int, int> start, end;
    vector<vector<char>> table(N, vector<char>(M));
    vector<vector<int>> distance(N, vector<int>(M, INT_MAX));
    vector<vector<bool>> inQueue(N, vector<bool>(M, false));
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < M; j++) {
            cin >> table[i][j];
            if (table[i][j] == 'S') {
                start = {i, j};
                distance[i][j] = 0;
                inQueue[i][j] = true;
            } else if (table[i][j] == 'T') {
                end = {i, j};
            }
        }
    }
    
    queue<pair<int, int>> q;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX