求助
查看原帖
求助
490484
include13_fAKe楼主2024/3/12 14:11
#include<bits/stdc++.h>
#define int long long
using namespace std;

int n,m;
char a[55][55];
int dp[55][55];
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++){
			a[i][j]=getchar();
			while(a[i][j]==' '||a[i][j]=='\n')	a[i][j]=getchar();
		}
	}
	dp[1][1]=1;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++){
			if(a[i][j]=='*')	dp[i+1][j]+=dp[i][j],dp[i+1][j+1]+=dp[i][j];
			else	dp[i+2][j+1]+=4*dp[i][j];
		}
	}
//	for(int i=1;i<=n+1;i++){
//		for(int j=1;j<=i;j++){
//			cout<<dp[i][j]<<' ';
//		}
//		cout<<endl;
//	}
	cout<<dp[n][m+1]<<endl;
	return 0;
}
2024/3/12 14:11
加载中...