C++ 解法, 执行用时: 9ms, 内存消耗: 412K, 提交时间: 2021-12-15 13:35:29

#include<iostream>
using namespace std;

const int N=110;
char a[N][N];
int t,n,m;

bool dfs(int x,int y){
    if(y<0||y>=m) return 0;
    if(a[x][y]=='O') return 0;
    if(x==-1) return 1;
    x--;
    return dfs(x,y-1)||dfs(x,y)||dfs(x,y+1);
}
int main(){
    cin>>t;
    while(t--){
        int x,y;
        cin>>n>>m;
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                cin>>a[i][j];
                if(a[i][j]=='S'){
                    x=i;
                    y=j;
                }
            }
        }
        if(dfs(x,y)) cout<<"yes\n";
        else cout<<"no\n";
    }
}