比赛 2024暑期C班集训2 评测结果 MMMMMMMMMM
题目名称 雨滴之歌 最终得分 0
用户昵称 陆晨洗 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2024-07-02 10:48:48
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[20010][20010]={0};

bool ss(int x,int y,int z)
{
    if(x==z&&y==m)
    {
        return true;
    }
    if(x<z&&a[x+1][y]>=0)
    {
        if(ss(x+1,y,z)==true);
        {
            return true;
        }
    }
    if(y<m&&a[x][y+1]>=0)
    {
        if(ss(x,y+1,z)==true);
        {
            return true;
        }
    }
    return false;
}
int main()
{
    freopen("expansion.in","r",stdin);
    //freopen("expansion.out","w",stdout);
    int ans,i,j;
    cin>>n>>m;
    ans=0;
    for(i=1;i<=n;i++)
    {
        cin>>a[i][0];
    }
    for(i=1;i<=m;i++)
    {
        cin>>a[0][i];
    }
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
        {
            if(a[i][0]<0&&a[0][j]<0)
            {
                a[i][j]=-1;
            }
            else
            {
                if(a[i][0]+a[0][j]<0)
                {
                    a[i][j]=-1;
                }
                else
                {
                    a[i][j]=1;
                }
            }
        }
    }
    for(i=1;i<=n;i++)
    {
        for(j=i;j<=m;j++)
        {
            if(ss(i,1,j)==true&&a[i][1]==1&&a[j][m]==1)
            {
                ans++;
            }
        }
    }
    cout<<ans;
    return 0;
}