#include<bits/stdc++.h>
using namespace std;
int n,m,r,ans;
int nx[2]={0,1},ny[2]={1,0};
char mapp[100][100];
void dfs(int x,int y,int i,int step)//step表示处于第几层次,i来探究方向
{
if(step>r)
{
ans++;
return;
}
if(x>n||y>m||x<=0||y<=0||mapp[x][y]=='#')return;
dfs(x+nx[i],y+ny[i],i,step+1);
return;
}
int main()
{
cin>>n>>m>>r;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>mapp[i][j];
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
if(mapp[i][j]=='.')
//开始单独对一个点分析
for(int k=0;k<2;k++)
dfs(i,j,k,1);
}
}
if(r==1)ans/=2;
cout<<ans;
return 0;
}
思路分析:图模拟中的“点”角度,dfs模板的活用