求助
查看原帖
求助
926838
yyz_100110楼主2024/3/7 22:29
#include <bits/stdc++.h>
using namespace std;
int s[101][101];
int r,c,k,ans=0;
int i,j;
void qwq(int i,int j,int r){
    if(r==k){
        ans++;
        return ;
    }
    if(s[i][j+1]==1)
        qwq(i,j+1,r+1);
}
void awa(int i,int j,int r){
    if(r==k){
        ans++;
        return ;
    }
    if(s[i+1][j]==1)
        awa(i+1,j,r+1);
}
signed main() {
    scanf("%d%d%d",&r,&c,&k);
    char a;
    for(int i=1;i<=r;i++)
        for(int j=1;j<=c;j++){
            cin>>a;
            if(a=='#') s[i][j]=0;
            else s[i][j]=1;
        }
    for(int i=1;i<=r;i++)
        for(int j=1;j<=c;j++)
            if(s[i][j]==1){
                qwq(i,j,1);
                awa(i,j,1);
            }
    if(k==1)
        printf("%d",ans/2);
    else 
        printf("%d",ans);
}


40pts RE

2024/3/7 22:29
加载中...