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][