Dolisun1
2019-08-15 22:14 电子科技大学 数据分析师
关注
写一下思路： 类似于动态规划从左上角走到左下角思路：建一张dp表，a中存每个位置的立方体的个数，dp[i][j]表示在i j位置上加入a[i][j]之后带来的面数的增加量，从左往右，从上往下遍历的话，更新dp[i][j]只用看左边和上边有没有立方体。如果a[i][j] = 0, d[i][j]=0, 如果不等于0，那么增加的面就是不考虑遮挡的面数目减去左边和上面遮挡面的两倍。将dp表里面的所有数求和就是总了
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
查看4道真题和解析 牛客热帖
正在热议
# 25届秋招总结 #
436699次浏览 4439人参与
# 实习，投递多份简历没人回复怎么办 #
2452101次浏览 34834人参与
# 北方华创开奖 #
106937次浏览 593人参与
# 地方国企笔面经互助 #
7833次浏览 18人参与
# 春招别灰心，我们一人来一句鼓励 #
40247次浏览 511人参与
# 虾皮求职进展汇总 #
109304次浏览 856人参与
# 阿里云管培生offer #
118677次浏览 2134人参与
# 你投递的公司有几家约面了？ #
33107次浏览 188人参与
# 机械人春招想让哪家公司来捞你？ #
157529次浏览 2267人参与
# 发工资后，你做的第一件事是什么 #
12134次浏览 60人参与
# 工作中，努力重要还是选择重要？ #
35165次浏览 382人参与
# 实习想申请秋招offer，能不能argue薪资 #
39060次浏览 314人参与
# 参加完秋招的机械人，还参加春招吗？ #
19993次浏览 240人参与
# 非技术岗是怎么找实习的 #
155787次浏览 2120人参与
# 机械求职避坑tips #
24616次浏览 255人参与
# 双非本科求职如何逆袭 #
661236次浏览 7387人参与
# 找实习多的是你不知道的事 #
1310208次浏览 18367人参与
# 工作两年想退休了 #
56815次浏览 730人参与
# 实习必须要去大厂吗？ #
55363次浏览 958人参与
# 华为工作体验 #
113596次浏览 878人参与
# 我的实习求职记录 #
6152684次浏览 84192人参与
# 25届机械人为了秋招做了哪些准备？ #
27142次浏览 368人参与