bzoj1616

水水啊，直接搜就行，不过bfs好像会mle（一定是我太菜了QAQ）

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
const int Mx=;
int n,m,t,ans,x1,y1,x2,y2,map[Mx][Mx];
void dfs(int dep,int x,int y)
{
    if(map[x][y]==) return ;
    if(dep==t+)
    {
        if(x==x2&&y==y2) ans++;
        return ;
    }
    if(abs(x-x2)+abs(y-y2)>t-dep+) return ;
    dfs(dep+,x-,y);
    dfs(dep+,x+,y);
    dfs(dep+,x,y-);
    dfs(dep+,x,y+);
}
int main()
{
    scanf("%d%d%d",&n,&m,&t);
    for(int i=;i<=n;i++)
    {
        for(int j=;j<=m;)
        {
            char ch;scanf("%c",&ch);
            if(ch=='.'||ch=='*')
            {
                if(ch=='.') map[i][j]=;
                j++;
            }
        }
    }
    scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
    dfs(,x1,y1);
    cout<<ans<<endl;
    return ;
}