leetcode892. 三维形体的表面积

举报
兔老大 发表于 2021/04/22 23:27:23 2021/04/22
【摘要】 在 N * N 的网格上,我们放置一些 1 * 1 * 1  的立方体。 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。 请你返回最终形体的表面积。 示例 1: 输入:[[2]] 输出:10 示...

在 N * N 的网格上,我们放置一些 1 * 1 * 1  的立方体。

每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。

请你返回最终形体的表面积。

示例 1:

输入:[[2]]
输出:10
示例 2:

输入:[[1,2],[3,4]]
输出:34
示例 3:

输入:[[1,0],[0,2]]
输出:16
示例 4:

输入:[[1,1,1],[1,0,1],[1,1,1]]
输出:32
示例 5:

输入:[[2,2,2],[2,1,2],[2,2,2]]
输出:46

提示:

1 <= N <= 50
0 <= grid[i][j] <= 50

思路:按每个格子的每个方向的面,计算露出多少面积即可。考虑对应表面在边缘的情况。


  
  1. class Solution {
  2. public int surfaceArea(int[][] grid) {
  3. int sum=0;
  4. for(int i=0;i<grid.length;i++){
  5. for(int j=0;j<grid[0].length;j++){
  6. sum+=help(i,j,grid);
  7. }
  8. }
  9. return sum;
  10. }
  11. public int help(int x,int y,int[][] grid){
  12. int target=grid[x][y];
  13. int a=x>0? (Math.max(0,target-grid[x-1][y])) :target;
  14. int b=y<grid[0].length-1? (Math.max(0,target-grid[x][y+1])) :target;
  15. int c=x<grid.length-1? (Math.max(0,target-grid[x+1][y])) :target;
  16. int d=y>0? (Math.max(0,target-grid[x][y-1])) :target;
  17. int f=target>0?2:0;
  18. return a+b+c+d+f;
  19. }
  20. }

 

文章来源: fantianzuo.blog.csdn.net,作者:兔老大RabbitMQ,版权归原作者所有,如需转载,请联系作者。

原文链接:fantianzuo.blog.csdn.net/article/details/105976710

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。