社区讨论
3,4RE,求大佬指正呜呜呜
P1002[NOIP 2002 普及组] 过河卒参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lo2p2hx4
- 此快照首次捕获于
- 2023/10/23 17:27 2 年前
- 此快照最后确认于
- 2023/10/23 17:27 2 年前
CPP
#include <iostream>
#include <cstring>
using namespace std;
long long map[1000][1000];
int main()
{
memset(map,0,sizeof(map));
map[0][0]=1;
long long n,m,x,y;
scanf("%lld%lld%lld%lld",&x,&y,&n,&m);
map[m][n]=-1;
map[m-1][n-2]=-1;
map[m-2][n-1]=-1;
map[m+1][n-2]=-1;
map[m+2][n-1]=-1;
map[m+1][n+2]=-1;
map[m+2][n+1]=-1;
map[m-1][n+2]=-1;
map[m-2][n+1]=-1;
if(map[0][0]==-1)
{
printf("0");
exit(0);
}
for(int i=1;i<=x;i++)
{
if(map[0][i]==-1)
{
map[0][i]=0;
break;
}
else
{
map[0][i]+=map[0][i]+map[0][i-1];
}
}
for(int i=1;i<=y;i++)
{
if(map[i][0]==-1)
{
map[i][0]=0;
break;
}
else
{
map[i][0]=map[i][0]+map[i-1][0];
}
}
for(int i=1;i<=x;i++)
{
for(int j=1;j<=y;j++)
{
if(map[j][i]==-1)
{
map[j][i]=0;
continue;
}
else
{
map[j][i]+=map[j-1][i]+map[j][i-1];
}
}
}
printf("%lld",map[y][x]);
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...