啧,怎么什么都没输出
查看原帖
啧,怎么什么都没输出
701653
tcdxh楼主2022/10/31 11:50
#include<bits/stdc++.h> // 
using namespace std; //

int n,m,k,ans = 0;
char a[105][105];
int dx[] = {0,1};
int dy[] = {1,0};
int nx,ny;

void dfs(int x,int y,int k,int s)
{
	if(s==k)
	{
		ans++;
		return;
	}
	for(int i = 0; i < 2; i++)
	{
		nx = dx[i]+x;
		ny = dy[i]+y;
		if(nx<1 || nx>n || ny<1 || ny>m)
		continue;
		if(a[nx][ny]=='#')
		continue;
		dfs(nx,ny,k,s+1);//这里传nx,ny就行了 
	}
}

int main()
{
	cin>>n>>m>>k;
	
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; i <= m; j++)
		{
			cin>>a[i][j];
		}
	}
	
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; i <= m; j++)
		{
			if(a[i][j]=='.')
			dfs(i,j,k,1);
		}
	}
	cout<<ans;
	
	return 0;
}
2022/10/31 11:50
加载中...