Curling 2.0

這道題虐我一百遍
真的是難受
Curling 2.0
本來想學個直線搜索和回溯的，結果他媽的代碼，瘋狂搞我。
坑點：
1.輸入時先列後行
2.冰壺碰撞之後石頭會碎掉
3.冰壺停在石頭的前一個位置

//#include<bits/stdc++.h>
#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;
int arr[25][25];
int stX,stY,ans;
int m,n;
int dx[4] = {1,0,-1,0};
int dy[4]= {0,1,0,-1};
void dfs(int x, int y, int step){ //座標與步數 
	if(step >=10|| step >= ans) return; 
	int xx,yy;
	int flag;
	for(int i=0;i<4;i++){ //四個方向搜索 
		if(arr[x+dx[i]][y+dy[i]] == 1) continue; //相鄰是石頭，直接略過該方向 
		flag=0;
		xx =x;
		yy = y;
		while(1){ //直線搜索 
			xx=xx+dx[i];
			yy=yy+dy[i];
			if(xx<0||xx>=m||yy<0||yy>=n){flag=1;break;} //越界，做標記並退出 
			if(arr[xx][yy]==0) continue; //暢通直行
			if(arr[xx][yy]==1) break; //遇到石頭停止
			if(arr[xx][yy]==3) {ans = step + 1;return;} //找到目標，直接返回 
		}
		
		if(flag) continue; //越界則跳過該方向
		arr[xx][yy]=0; //未越界，則碰到了石頭停下來，石頭被撞碎了，變爲0
		dfs(xx-dx[i],yy-dy[i],step+1); //冰壺停在石頭的上一個位置，繼續搜索
		arr[xx][yy]=1; //回溯，假設沒有進行這個方向，石頭沒被撞碎。 
	} 
}
int main(){
	while(scanf("%d%d",&n,&m)){ //輸入搞我！！先列後行 
		if(m==0&&n==0) break; 
		memset(arr,0,sizeof(arr));
		ans=11; //默認沒有成功過，步數大於10 
		for(int i=0;i<m;i++)
			for(int j=0;j<n;j++){
				scanf("%d",&arr[i][j]);
				if(arr[i][j]==2){
					stX=i;
					stY=j;
				}
			}
		dfs(stX,stY,0);
		
		if(ans > 10){
			printf("-1\n");
		}else 
			printf("%d\n",ans);
	}
	
	return 0;
}