题目：三维形体的表面积
在 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
思路：
[暴力]
我们可以求每个正方体的表面积，然后加起来即可。
如：grid[0][1] = 3
上代码（c）:
//判断这个位置是不是在三维形体的一侧bool chick( int x, int y, int xlen, int ylen ) {if( x < 0|| x >= xlen|| y < 0|| y >= ylen ) return true;else return false;
}int surfaceArea(int** grid, int gridSize, int* gridColSize){int dir[4][2] = {{1,0},{-1,0},{0,1},{0,-1}};int top = 0;int side = 0;for( int i = 0; i < gridSize; i++ ) {for( int j = 0; j < *gridColSize; j++ ) {//底面积+顶面积if( grid[i][j] != 0 ) top+=2;for( int z = 0; z < 4; z++ ) {int x = i + dir[z][0];int y = j + dir[z][1];//如果在三维形体的一侧if( chick(x,y,gridSize,*gridColSize ) ){
side += grid[i][j];
}else {//如果不在三维形体的一侧，检查相邻位置的高度关系if( grid[x][y] >= grid[i][j] ) continue;else ce += grid[i][j] - grid[x][y];
}
}
}
}return side+top;
}Copyright © 2004-2024 Ynicp.com 版权所有 法律顾问:建纬(昆明)律师事务所 昆明市网翼通科技有限公司 滇ICP备08002592号-4
