rt，TLE一个点

#include <bits/stdc++.h>
using namespace std;
char m[2005][2005];
bool f[2005][2005];
int x,y,csx,csy,mbx,mby;
struct node {
	int mx,my;
	vector<pair<int,int> >ans1;
	vector<char>ans3;
};
deque<node>q;
void BFS(){
	node n;
	n.mx=csx;
	n.my=csy;
	q.push_front(n);
	while(1) {
		node mq=q.front();
		q.pop_front();
		if(f[mq.mx][mq.my]==true) continue;
		f[mq.mx][mq.my]=true;
		if(mq.mx==mbx&&mq.my==mby) {
			for(int i=0; i<mq.ans1.size(); i++) {
				m[mq.ans1[i].first][mq.ans1[i].second]=mq.ans3[i];
			}
			cout<<mq.ans1.size()<<endl;
			for(int i=1; i<=x; i++) {
				for(int j=1; j<=y; j++) cout<<m[i][j];
				cout<<endl;
			}
			exit(0);
		}
		if(m[mq.mx][mq.my]=='o'){
			if(mq.mx!=1)q.push_front((node) {mq.mx-1,mq.my,mq.ans1,mq.ans3});
			if(mq.my!=1)q.push_front((node) {mq.mx,mq.my-1,mq.ans1,mq.ans3});
			if(mq.my!=y)q.push_front((node) {mq.mx,mq.my+1,mq.ans1,mq.ans3});
			if(mq.mx!=x)q.push_front((node) {mq.mx+1,mq.my,mq.ans1,mq.ans3});
			continue;
		}
		if(m[mq.mx][mq.my]=='.'){
			if(mq.mx!=1&&f[mq.mx-1][mq.my]==false) {
				node ne=mq;
				ne.ans1.push_back(make_pair(mq.mx,mq.my));
				ne.ans3.push_back('^');
				ne.mx--;
				q.push_back(ne);
			}
			if(mq.my!=1&&f[mq.mx][mq.my-1]==false) {
				node ne=mq;
				ne.ans1.push_back(make_pair(mq.mx,mq.my));
				ne.ans3.push_back('<');
				ne.my--;
				q.push_back(ne);
			}
            if(mq.my!=y&&f[mq.mx][mq.my+1]==false) {
				node ne=mq;
				ne.ans1.push_back(make_pair(mq.mx,mq.my));
				ne.ans3.push_back('>');
				ne.my++;
				q.push_back(ne);
			}
			if(mq.mx!=x&&f[mq.mx+1][mq.my]==false) {
				node ne=mq;
				ne.ans1.push_back(make_pair(mq.mx,mq.my));
				ne.ans3.push_back('v');
				ne.mx++;
				q.push_back(ne);
			}
			continue;
		}
		if(m[mq.mx][mq.my]=='^') {
			if(mq.mx!=1&&f[mq.mx-1][mq.my]==false)q.push_front((node) {mq.mx-1,mq.my,mq.ans1,mq.ans3});
			if(mq.my!=1&&f[mq.mx][mq.my-1]==false) {
				node ne=mq;
				ne.ans1.push_back(make_pair(mq.mx,mq.my));
				ne.ans3.push_back('<');
				ne.my--;
				q.push_back(ne);
			}
            if(mq.my!=y&&f[mq.mx][mq.my+1]==false) {
				node ne=mq;
				ne.ans1.push_back(make_pair(mq.mx,mq.my));
				ne.ans3.push_back('>');
				ne.my++;
				q.push_back(ne);
			}
			if(mq.mx!=x&&f[mq.mx+1][mq.my]==false) {
				node ne=mq;
				ne.ans1.push_back(make_pair(mq.mx,mq.my));
				ne.ans3.push_back('v');
				ne.mx++;
				q.push_back(ne);
			}
			continue;
		}
		
		if(m[mq.mx][mq.my]=='<') {
			if(mq.my!=1&&f[mq.mx][mq.my-1]==false)q.push_front((node) {mq.mx,mq.my-1,mq.ans1,mq.ans3});
			if(mq.mx!=1&&f[mq.mx-1][mq.my]==false) {
				node ne=mq;
				ne.ans1.push_back(make_pair(mq.mx,mq.my));
				ne.ans3.push_back('^');
				ne.mx--;
				q.push_back(ne);
			}
            if(mq.my!=y&&f[mq.mx][mq.my+1]==false) {
				node ne=mq;
				ne.ans1.push_back(make_pair(mq.mx,mq.my));
				ne.ans3.push_back('>');
				ne.my++;
				q.push_back(ne);
			}
			if(mq.mx!=x&&f[mq.mx+1][mq.my]==false) {
				node ne=mq;
				ne.ans1.push_back(make_pair(mq.mx,mq.my));
				ne.ans3.push_back('v');
				ne.mx++;
				q.push_back(ne);
			}
			continue;
		}
		
		if(m[mq.mx][mq.my]=='>') {
			if(mq.my!=y&&f[mq.mx][mq.my+1]==false)q.push_front((node) {mq.mx,mq.my+1,mq.ans1,mq.ans3});
			if(mq.my!=1&&f[mq.mx][mq.my-1]==false) {
				node ne=mq;
				ne.ans1.push_back(make_pair(mq.mx,mq.my));
				ne.ans3.push_back('<');
				ne.my--;
				q.push_back(ne);
			}
            if(mq.mx!=1&&f[mq.mx-1][mq.my]==false) {
				node ne=mq;
				ne.ans1.push_back(make_pair(mq.mx,mq.my));
				ne.ans3.push_back('^');
				ne.mx--;
				q.push_back(ne);
			}
			if(mq.mx!=x&&f[mq.mx+1][mq.my]==false) {
				node ne=mq;
				ne.ans1.push_back(make_pair(mq.mx,mq.my));
				ne.ans3.push_back('v');
				ne.mx++;
				q.push_back(ne);
			}
			continue;
		}
		
		if(m[mq.mx][mq.my]=='v') {
			if(mq.mx!=x&&f[mq.mx+1][mq.my]==false)q.push_front((node) {mq.mx+1,mq.my,mq.ans1,mq.ans3});
			if(mq.my!=1&&f[mq.mx][mq.my-1]==false) {
				node ne=mq;
				ne.ans1.push_back(make_pair(mq.mx,mq.my));
				ne.ans3.push_back('<');
				ne.my--;
				q.push_back(ne);
			}
            if(mq.my!=y&&f[mq.mx][mq.my+1]==false) {
				node ne=mq;
				ne.ans1.push_back(make_pair(mq.mx,mq.my));
				ne.ans3.push_back('>');
				ne.my++;
				q.push_back(ne);
			}
			if(mq.mx!=1&&f[mq.mx-1][mq.my]==false) {
				node ne=mq;
				ne.ans1.push_back(make_pair(mq.mx,mq.my));
				ne.ans3.push_back('^');
				ne.mx--;
				q.push_back(ne);
			}
			continue;
		}
	}
}
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>x>>y;
	for(int i=1; i<=x; i++) {
		for(int j=1; j<=y; j++) {
			cin>>m[i][j];
			if(m[i][j]=='o') {
				csx=i;
				csy=j;
			}
			if(m[i][j]=='x') {
				mbx=i;
				mby=j;
			}
		}
	}
	BFS();
	return 0;
}