洛谷P3654First Step (ファーストステップ)

#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模板的活用