为什么-1的情况判不出来

//IDA*,设计估价函数
#include<bits/stdc++.h>
using namespace std;
int ans=16,T,flag,sx,sy;
char a[20][20];
const int dx[]={-2,-2,-1,-1,1,1,2,2};
const int dy[]={-1,1,-2,2,-2,2,-1,1};
char check[6][6]={
'0','0','0','0','0','0',
'0','1','1','1','1','1',
'0','0','1','1','1','1',
'0','0','0','*','1','1',
'0','0','0','0','0','1',
'0','0','0','0','0','0',
};
void swap(char &p1,char &p2)//字符交换 
{
	char mid=p1;
	p1=p2,
	p2=mid;
}
void dfs(int x,int y,int step)
{
	if(step>=ans)
	return ;
	flag=0;
	for(int i=1;i<=5;i++)
	{
		for(int j=1;j<=5;j++)
		{
			if(a[i][j]!=check[i][j])
			{
				flag=1;
			}
		}
	}
	if(flag==0)
	{
		ans=min(ans,step);
		return ;
	}
	for(int i=0;i<8;i++)
	{
		int xx=x+dx[i];
		int yy=y+dy[i];
		if(xx<=0||xx>5||yy<=0||yy>5)
		continue;
		swap(a[xx][yy],a[x][y]);
		dfs(xx,yy,step+1);
		swap(a[xx][yy],a[x][y]);
	}
}
int main()
{
	cin>>T;
	while(T--)
	{
		for(int i=1;i<=5;i++)
		{
			for(int j=1;j<=5;j++)
			{
				cin>>a[i][j];
				if(a[i][j]=='*')
				sx=i,sy=j;
			}
		}
		ans=16;
		dfs(sx,sy,0);
		if(ans==16)
		printf("-1\n");
		else printf("%d\n",ans);
	} 
	return 0;
}