为什么
查看原帖
为什么
663740
qinxili楼主2024/1/1 11:21
#include <bits/stdc++.h>
using namespace std;
int n,m,r,as,dx[2]={0,1},dy[2]={1,0};
char aaaaa[100][100];
void good(int x,int y,int i,int j)
{
	if(i>r)
	{
		as++;
		return ;
	}
	if(aaaaa[x][y]!='.' || x<0 || y<0 || x>=n || y>=m)
	{
		return ;
	}
	good(x+dx[i],y+dy[i],i,j+1);
	return ;
}
int main()
{
	cin>>n>>m>>r;
	for(int i=0; i<n; i++)
	{
		cin>>aaaaa[i];
	}
	for(int i=0; i<n; i++)
	{
		for(int j=0; j<m; j++)
		{
			if(aaaaa[i][j]=='.')
			{
				for(int k=0; k<2; k++)
				{
					good(i,j,k,1);
				}
			}
		}
	}
	if(r==1)
	{
		as/=2;
	}
	cout<<as;
	return 0;
}

0分

2024/1/1 11:21
加载中...