悬关！！qwq

#include<bits/stdc++.h>
using namespace std;
const int maxn=1000+10;
int sx,sy,ex,ey,n,m,a[maxn][maxn],ans=0x7f7f7f7f,t;
int d[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
bool vis[maxn][maxn];
struct node{
	int x,y,fx,cnt;
	node(int xx,int yy,int fxx,int cntt){
		x=xx; y=yy; fx=fxx; cnt=cntt;
	}
};
int bfs(int sx,int sy,int ex,int ey,int fx){
	int dx,dy;
	queue<node> q;
	q.push(node(sx,sy,fx,0));
	vis[sx][sy]=true;
	while(!q.empty()){
		node no=q.front(); q.pop();
		dx=d[no.fx][0]+no.x; dy=d[no.fx][1]+no.y;
		while((dx!=ex || dy!=ey) && a[dx][dy]==1 && !vis[dx][dy]){
			q.push(node(dx,dy,no.fx,no.cnt));
			vis[dx][dy]=true;
			dx=dx+d[no.fx][0]; dy=dy+d[no.fx][1];
		}
		if(dx==ex && dy==ey) return no.cnt;
		for(int i=0;i<4;i++){
			if(i==no.fx) continue;
			dx=d[i][0]+no.x; dy=d[i][1]+no.y;
			if(dx==ex && dy==ey) return no.cnt+1;
			else if(a[dx][dy]==1 && !vis[dx][dy]){
				q.push(node(dx,dy,i,no.cnt+1));
				vis[dx][dy]=true;
			} 
		}
	}
	return -1;
}
signed main(){
	cin>>n>>m;
	char ch;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			cin>>ch;
			if(ch=='.') a[i][j]=1;
			else if(ch=='*') a[i][j]=0;
			else if(ch=='C' && t==0){
				t++; sx=i; sy=j;
			}if(ch=='C' && t==1) ex=i,ey=j;
		}
	}
	if(sx==ex && sy==ey){
		cout<<0; return 0;
	}
	for(int i=0;i<4;i++){
		memset(vis,0,sizeof(vis));
		ans=min(ans,bfs(sx,sy,ex,ey,i));
	}
	else cout<<ans;
	return 0;
}