#include<iostream>
#include<cmath>
#include<string>
#include<algorithm>
#include<iomanip>
#include<vector>
using namespace std;
const int N=1000;
int n,m,T;
char map[N][N];
int dx[4]={0,0,-1,1},dy[4]={-1,1,0,0};
int R1,C1,R2,C2;
int ans;//方案数
bool pd(int x,int y){
if(x>=1&&x<=n&&y>=1&&y<=m){
if(map[x][y]=='.')return 1;
}
return 0;
}
int abs(int s){
if(s<0)return -s;
return s;
}
void dfs(int x,int y,int time){
//cout<<"(x,y):"<<x<<" "<<y<<endl;
// if(time>T||x<1||x>n||y<1||y>m||map[x][y]=='*')return ;
// if(x==R2&&y==C2&&time==T){//恰好恰好T!!!!!
// ans++;//方案数加1
// return ;
// }
// if(time>T||abs(x-R2)+abs(y-C2)>T)return;
// if(map[x][y]=='.'){
// for(int i=0;i<4;i++){
// dfs(x+dx[i],y+dy[i],time+1);
// }
// }
//-----------------
// if(x==R2&&y==C2&&time==T)ans++;
// if(time>T||abs(x-R2)+abs(y-C2)>T)return;
// int i;
// for(i=0;i<4;i++){
// if(x>=1&&x<=n&&y>=1&&y<=m&&map[x][y]=='.'){
// dfs(x+dx[i],y+dy[i],time+1);
// }
// }--------------
if(x==R2&&y==C2&&time==0)ans++;
if(!time||abs(x-R2)+abs(y-C2)>time)return;
int i;
for(i=0;i<4;i++)
if(x>=1&&x<=n&&y>=1&&y<=m&&map[x][y]=='.')
dfs(x+dx[i],y+dy[i],time-1);
}
int main(){
cin>>n>>m>>T;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>map[i][j];
}
}//输入
cin>>R1>>C1>>R2>>C2;
//dfs(R1,C1,0);
dfs(R1,C1,T);
cout<<ans;
return 0;
}
P1535 [USACO08MAR]Cow Travelling S 题解
最新推荐文章于 2024-08-08 15:12:59 发布