关注
第一题我有一个思路,lz可以参考下,
不需要去构建middle_points,因为n是最中心的点,所以在dp遍历的时候,直接这样判断就可以使遍历过程中跳过最中心3*3的区域。
for(int i = 1; i < len; i++)
{
for(int j = 1; j < len; j++)
{
if((i == n || i == n - 1 || i == n + 1) && (j == n || j == n - 1 || j== n + 1) )
{
dp[i][j] = 0;
continue;
}
dp[i][j] = dp[i-1][j] + dp[i][j-1];
}
}
查看原帖
点赞 评论
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响? #
6230次浏览 70人参与
# 打杂的实习你会去吗? #
109105次浏览 954人参与
# 聊聊这家公司值得去吗 #
240733次浏览 2244人参与
# 机械只有读研才有出路吗? #
20032次浏览 228人参与
# 你认为哪个岗位找工作最卷 #
17258次浏览 67人参与
# 面试被问第一学历差时该怎么回答 #
130946次浏览 823人参与
# 远程面试的尴尬瞬间 #
101169次浏览 830人参与
# 硬件人绝对不能踩的坑 #
61510次浏览 736人参与
# 工作中哪个瞬间让你想离职 #
24295次浏览 166人参与
# kpi面有什么特征 #
36481次浏览 266人参与
# 你有哪些缓解焦虑的方法? #
4203次浏览 146人参与
# 如何缓解入职前的焦虑 #
187483次浏览 1319人参与
# 职场人,说说你的烦心事 #
9193次浏览 83人参与
# 秋招最大的收获是什么? #
34318次浏览 302人参与
# 实习生应该准时下班吗 #
223687次浏览 1398人参与
# 职场上哪些事情令人讨厌 #
16992次浏览 86人参与
# 你今年的平均薪资是多少? #
126887次浏览 661人参与
# 为了找工作你投递了多少公司? #
12804次浏览 180人参与
# 运营/市场营销人的秋招现状 #
17381次浏览 189人参与
# 数字马力求职进展汇总 #
175446次浏览 1470人参与