比赛 |
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;
}