#9TLE
查看原帖
#9TLE
1329138
luogu_hezhenmin1楼主2024/9/4 22:19
#include<bits/stdc++.h>
using namespace std;
int n,m;
char mp[120][80];
bool vis[115][80];
int dx[4]= {0,1,0,-1},dy[4]= {1,0,-1,0};
bool f=0;
int xx[100002],yy[100002];
void dfs(int x,int y,int cnt) {
	if(f==1) return;
	xx[cnt]=x,yy[cnt]=y;
	if(x==n and y==m) {
		f=1;
		for(int i=1; i<=cnt; i++)
			cout<<xx[i]<<" "<<yy[i]<<endl;
		return ;
	}
	for(int i=0; i<4; i++) {
		int nx=x+dx[i],ny=dy[i]+y;
		if(nx<1 or nx>n or ny<1 or ny>m) continue;
		if(vis[nx][ny] or mp[nx][ny]=='*') continue;
		vis[nx][ny]=1;
		dfs(nx,ny,cnt+1);
		vis[nx][ny]=0;
	}
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for(int i=1; i<=n; i++)
		for(int j=1; j<=m; j++)
			cin>>mp[i][j];
	dfs(1,1,1);
	return 0;
}
2024/9/4 22:19
加载中...