P1518 两只塔姆沃斯牛 The Tamworth Two

https://www.luogu.org/problemnew/show/P1518

思路一：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll ,ll > P;
#define INF 0xf3f3f3f
const int Max=10000+10;
int dx[4]= {-1,0,1,0};
int dy[4]= {0,1,0,-1};
int c[11][11][4],f[11][11][4];
char m[11][11];
bool ok(int x,int y) {
	return x>0&&x<=10&&y>0&&y<=10;
}
int gcd(int x,int y) {
	return y?gcd(y,x%y):x;
}
void exgcd(int a,int b,int &x,int &y) {
	if(!b) {
		x=1;
		y=0;
		return;
	}
	exgcd(b,a%b,y,x);
	y-=a/b*x;
	return;
}
int main() {
	int fx,fy,cx,cy;
	memset(c,-1,sizeof c);
	memset(f,-1,sizeof f);
	for(int i=1; i<=10; i++)
		for(int j=1; j<=10; j++) {
			cin>>m[i][j];
			if(m[i][j]=='C') {
				cx=i;
				cy=j;
			}
			if(m[i][