bzoj1616（搜索）

随便一搜

 

#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：搜索是需要练，剪枝很重要