#include<bits/stdc++.h> using namespace std; int n,m,k=1,l,fy[4]={1,0,-1,0},fx[4]={0,1,0,-1},s[10000][2]; char a[100][100]; int u,q=-1,w=INT_MAX,e,ans=0; void sss(int z){ cout<<k<<':'; k++; cout<<"1,1"; for(int i=1;i<z;i++){ cout<<"->"<<s[i][0]<<','<<s[i][1]; } cout<<endl; } void asd(int x,int y){ s[ans][0]=x; s[ans][1]=y; ans++; if(x==n&&y==m){ sss(ans); ans--; return; } for(int i=0;i<4;i++){ int tx=fx[i]+x; int ty=fy[i]+y; if(tx>0&&ty>0&&tx<=n&&ty<=m&&a[tx][ty]=='o'){ a[x][y]='#'; asd(tx,ty); a[x][y]='o'; } } s[ans][0]=0; s[ans][1]=0; ans--; return; } int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>a[i][j]; } } asd(1,1); } /************************************************************** Problem: 1411 User: zhengzihao Language: C++ Result: Wrong Answer ****************************************************************/