社区讨论
本地测试通过,洛谷评测玄学WA,求助!
P1002[NOIP 2002 普及组] 过河卒参与者 4已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @mi7pamje
- 此快照首次捕获于
- 2025/11/21 01:24 4 个月前
- 此快照最后确认于
- 2025/11/21 01:24 4 个月前
(P1002 过河卒)
CPP#include<cstdio>
#define ll long long
using namespace std;
int n,m,x,y;
int main()
{
int i,j;
scanf("%d%d%d%d",&n,&m,&x,&y);
n++; m++; x++; y++;
ll a[n+1][m+1],b[n+1][m+1];
for (i=0;i<=n;i++)
for (j=0;j<=n;j++)
{
a[i][j]=0;
b[i][j]=1;
}
a[1][1]=1;
b[x][y]=0;
if (x>2&&y>1) b[x-2][y-1]=0;
if (x>2) b[x-2][y+1]=0;
if (x>1&&y>2) b[x-1][y-2]=0;
if (x>1) b[x-1][y+2]=0;
if (y>2) b[x+1][y-2]=0;
if (y>1) b[x+2][y-1]=0;
b[x+2][y+1]=0;
b[x+1][y+2]=0;
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
{
a[i][j]=a[i][j]+a[i-1][j]+a[i][j-1];
if (b[i][j]==0) a[i][j]=0;
}
printf("%lld",a[n][m]);
}
#1和#5 WA了,下载了数据放到本地上测明明是对的啊?!
回复
共 3 条回复,欢迎继续交流。
正在加载回复...