经鉴定,动态规划

哈哈

5 条评论

  • @ 2016-11-11 21:44:25

    DP?????
    那我这是什么
    c++
    #include <cstdio>
    using namespace std;
    int a[100][100];
    int main()
    {
    int i=0,j=0,n=0,m=0,x=0,y=0;
    scanf("%d%d%d%d",&n,&m,&x,&y);
    for(i=0;i<=n;i++)
    for(j=0;j<=m;j++)
    a[i][j]=1;
    a[x][y]=0;a[x-1][y-2]=0;a[x-1][y+2]=0;a[x-2][y-1]=0;a[x-2][y+1]=0;
    a[x+1][y-2]=0;a[x+1][y+2]=0;a[x+2][y-1]=0;a[x+2][y+1]=0;
    for(i=1;i<=m;i++)if(a[0][i-1]==0)a[0][i]=0;
    for(i=1;i<=n;i++)if(a[i-1][0]==0)a[i][0]=0;
    for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
    if(a[i][j]!=0)a[i][j]=a[i-1][j]+a[i][j-1];
    printf("%d",a[n][m]);
    return 0;
    }

    完美AC

  • @ 2015-07-07 15:44:54

    不是贪心吗……

  • @ 2014-12-19 23:59:42

    哈哈

  • @ 2014-12-19 23:10:32

    大力枚举然后乱搞就好。

  • @ 2014-12-03 13:54:55

    好逗啊

  • 1

信息

ID
1121
难度
4
分类
动态规划 点击显示
标签
递交数
9583
已通过
3786
通过率
40%
被复制
25
上传者