WA七个 TLE两个 AC一个

#include<bits/stdc++.h>
using namespace std;
char g[105][105];
bool st[105][105];
int n,m,d=1,V[105][105];
int swkx,swky,csmx,csmy;
int dx[5]={0,-1,0,1};
int dy[5]={1,0,-1,0};
inline void dfs(int x,int y,int d){
	if(x==n && y==m){
		cout<<1<<" "<<1<<endl;
		for(int i=1;i<d-1;i++){
			cout<<V[i][0]<<" "<<V[i][1]<<endl;
		}
		cout<<n<<" "<<m;
		return;
	}
	for(int i=0;i<4;i++){
		int xx=x+dx[i];
		int yy=y+dy[i];
		if(xx>=1 && xx<=n && yy>=1 && yy<=m && g[xx][yy]!='*' && !st[xx][yy]){
			st[xx][yy]=true;
			V[d][0]=xx;
			V[d][1]=yy;
			dfs(xx,yy,d+1);
			st[xx][yy]=false;
		}
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>g[i][j];
	st[1][1]=true;
	dfs(1,1,1);
	return 0;
}