社区讨论

本地测试通过,洛谷评测玄学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 条回复,欢迎继续交流。

正在加载回复...