题解 | #Shopee的办公室(二)#

Shopee的办公室(二)

http://www.nowcoder.com/practice/a71f3bd890734201986cd1e171807d30

本题以动态规划考虑求解 小虾同学只能从两个方向走,即他在每一个坐标的走法是他在该位置前两个方向上坐标走法的和(动态规划分解子问题)。 具体用公式表示为

#状态转移方程
dp[i][j]=dp[i][j-1]+dp[i-1][j]

不能通过boss的位置,所以经过boss位置时,dp数组定义为0 具体代码如下:

x, y,n =map(int,input().split())
ls =[[0 for i in range(y+1)] for j in range(x+1)]

for i in range(n):
    a,b = map(int,input().split())
    ls[a][b]=1
dp = [[0 for i in range(y+1)] for j in range(x+1)]
for i in range(x+1):
    for j in range(y+1):
        if ls[i][j]==1:
            dp[i][j]=0
            continue
        if i==0 or j==0:
            dp[i][j]=1
        else:
            dp[i][j]=dp[i][j-1]+dp[i-1][j]
    
print(dp[x][y])
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 16:15
我应届生,去年10月份开始在这家公司实习,到今年10月份正好一年想(实习+试用期),在想要不要提前9月份就离职,这样好找工作些,但又差一个月满一年,又怕10月份国庆回来离职,容易错过了下半年的金九银十,到年底容易gap到年后
小破站_程序员YT:说这家公司不好吧,你干了快一年 说这家公司好吧,你刚毕业就想跑路说你不懂行情吧,你怕错过金九银十说 你懂行情吧,校招阶段在实习,毕业社招想换工作 哥们,我该怎么劝你留下来呢
应届生,你找到工作了吗
点赞 评论 收藏
分享
找到实习了 给了150一天 但是说是低代码 值得去吗
码农索隆:是在没实习,可去,待个一两周,不行就润呗
点赞 评论 收藏
分享
人力小鱼姐:实习经历没有什么含金量,咖啡店员迎宾这种就别写了,其他两段包装一下 想找人力相关的话,总结一下个人优势,结合校园经历里有相关性的部分,加一段自我评价
点赞 评论 收藏
分享
06-02 15:53
阳光学院 Java
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务