huangjian


私信TA

用户名:dotcpp0626587

访问量:523

签 名:

等  级
排  名 9869
经  验 1065
参赛次数 1
文章发表 15
年  龄 0
在职情况 教师
学  校
专  业

  自我简介:

n,m,cx,cy=list(map(int,input().split()))

dp=[[0 for x in range(m+1)]for y in range(n+1)]

b=[[0 for x in range(m+1)]for y in range(n+1)]


p=[(-1,-2),(1,-2),(-2,-1),(2,-1),(-2,1),(2,1),(-1,2),(1,2),(0,0)]

for x in p:

    if 0<=cx+x[0]<=n and 0<=cy+x[1]<=m:

        b[cx+x[0]][cy+x[1]]=1

dp[0][0]=1

for x in range(1,m+1):

    if b[0][x]:

        dp[0][x]=0

    else:

        dp[0][x]=dp[0][x-1]

for x in range(1,n+1):

    if b[x][0]:

        dp[x][0]=0

    else:

        dp[x][0]=dp[x-1][0]

for x in range(1,n+1):

    for y in range(1,m+1):

        if b[x][y]==1:

            dp[x][y]=0

        else:

            dp[x][y]=dp[x][y-1]+dp[x-1][y]

print(dp[n][m])


 

0.0分

0 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区