30pts求调

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
const int N=105;
char a[N][N];
bool vis[N][N];
int n,m,sx,sy,ex,ey,ans=LONG_LONG_MAX;
int dx[4]={0,0,-1,1};
int dy[4]={-1,1,0,0};
struct node{
	int x,y,p,sum;
};
void bfs(int x,int y){
	memset(vis,0,sizeof(vis));
	queue<node>q;
	q.push(node{x,y,-1,0});
	while(!q.empty()){
		node u=q.front();
		q.pop();
//		cout<<u.x<<" "<<u.y<<endl;
		if(u.x==ex&&u.y==ey){
			ans=min(ans,u.sum);
			return ;
		}
		for(int i=0;i<4;i++){
			int bx=u.x+dx[i],by=u.y+dy[i];
			if(bx<1||by<1||bx>n||by>m||a[bx][by]=='*'||vis[bx][by]) continue;
			vis[bx][by]=1;
			if(i!=u.p) q.push(node{bx,by,i,u.sum+1});
			else q.push(node{bx,by,i,u.sum});
		}
	}
//	for(int i=1;i<=n;i++){
//		for(int j=1;j<=m;j++) cout<<vis[i][j];
//		cout<<endl; 
//	}
//	cout<<"_____"<<endl;
	return ;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
			if(a[i][j]=='C'&&sx==0&&sy==0){
				sx=i;
				sy=j;
			}else if(a[i][j]=='C'&&ex==0&&ey==0){
				ex=i;
				ey=j;
			}
		}
	bfs(sx,sy);
	swap(sx,ex);
	swap(sy,ey);
	bfs(sx,sy);
	cout<<ans-1;
	return 0;
}