#include <bits/stdc++.h> using namespace std; int m,n,fx[4]={0,0,-1,1},fy[4]={1,-1,0,0},sx,sy,zx,zy,mn=99999999; char a[50][50]; void dfs(int x,int y,int step){ for(int j=0;j<=3;j++){ int tx=x+fx[j]; int ty=y+fy[j]; if(a[tx][ty]!='#'&&tx>0&&ty>0&&tx<=m&&ty<=n){ if(a[tx][ty]=='*'){ if(mn>step){ mn=step+1; return; } } a[tx][ty]='#'; dfs(tx,ty,step+1); a[tx][ty]='.'; } } } int main(){ cin>>m>>n; for(int i=1;i<=m;i++){ for(int j=1;j<=n;j++){ cin>>a[i][j]; if(a[i][j]=='@')sx=i,sy=j; if(a[i][j]=='*')zx=i,zy=j; } } dfs(sx,sy,0); if(mn==99999999)cout<<-1; else cout<<mn; return 0; } /*少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。 */ /************************************************************** Problem: 1900 User: zhouhongyi Language: C++ Result: Wrong Answer ****************************************************************/