第一题我有一个思路,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]; } }
点赞 评论

相关推荐

点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务