随便一搜
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
int mp[105][105],n,m,ans,r1,c1,r2,c2,t;
char s[105];
bool pan(int x,int y)
{
if (mp[x][y]==1||x==0||y==0||x>n||y>m) return true;
return false;
}
void dfs(int i,int x,int y)
{
if (pan(x,y)) return ;
if (i==t+1)
{
if (x==r2&&y==c2) ans++;
return ;
}
if (abs(x-r2)+abs(y-c2)>t-i+1) return ;//简单剪纸
dfs(i+1,x-1,y);
dfs(i+1,x+1,y);
dfs(i+1,x,y-1);
dfs(i+1,x,y+1);
}
int main()
{
scanf("%d%d%d",&n,&m,&t);
for (int i=1;i<=n;i++)
{
scanf("%s",s+1);
for (int j=1;j<=m;j++)
if (s[j]=='*') mp[i][j]=1;
}
scanf("%d%d%d%d",&r1,&c1,&r2,&c2);
dfs(1,r1,c1);
printf("%d",ans);
return 0;
}
总结
1:搜索是需要练,剪枝很重要