一点疑惑，必关

123456789101112131415161718192021222324252627282930313233343536373839404142434445#include<bits/stdc++.h>
using namespace std;
struct node
{
	int x,y,w;
};
int fx[5]={0,1,-1,0,0};
int fy[5]={0,0,0,-1,1};
int n,m,a[101][101],f,sx,sy,ex,ey;
queue<node> q;
void dfs(int dir,int x,int y,int w)
{
	if(a[x][y]<w||a[x][y]==-1||x<1||x>n||y<1||y>m)return;//为什么这里必须写成a[x][y]<w而不可以写成a[x][y]<=w呢
	a[x][y]=w;
	q.push({x,y,w});
	dfs(dir,x+fx[dir],y+fy[dir],w);
}
int main()
{
	cin>>m>>n;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			char c;
			cin>>c;
			a[i][j]=1e9;
			if(c=='*')a[i][j]=-1;
			else if(c=='C'&&f)ex=i,ey=j;
			else if(c=='C'&&!f)sx=i,sy=j,f=1;
		}
	}
	a[sx][sy]=0;
	q.push({sx,sy,0});
	while(!q.empty())
	{
		node u=q.front();
		q.pop();
		for(int i=1;i<=4;i++)
		{
			int tx=u.x+fx[i],ty=u.y+fy[i];
			dfs(i,tx,ty,u.w+1);
		}
	}
	cout<<a[ex][ey]-1;
	return 0;
}