题目
给你一个 n * n 的网格 grid ,上面放置着一些 1 x 1 x 1 的正方体。
每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。
放置好正方体后,任何直接相邻的正方体都会互相粘在一起,形成一些不规则的三维形体。
请你返回最终这些形体的总表面积。
注意:每个形体的底面也需要计入表面积中。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/surface-area-of-3d-shapes
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例及提示
示例 1:
输入:grid = [[2]]
输出:10
示例 2:
输入:grid = [[1,2],[3,4]]
输出:34
示例 3:
输入:grid = [[1,0],[0,2]]
输出:16
示例 4:
输入:grid = [[1,1,1],[1,0,1],[1,1,1]]
输出:32
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/surface-area-of-3d-shapes
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
代码(C语言)
#include<stdio.h>
int surfaceArea(int** grid, int gridSize, int* gridColSize){
int area=0;
for(int i=0;i<gridSize;i++){
for(int j=0;j<*gridColSize;j++){
if(grid[i][j]){
area+=(4*grid[i][j]+2);
if(i!=gridSize-1){
area-=(grid[i][j]>grid[i+1][j] ? 2*grid[i+1][j]:2*grid[i][j]);
}
if(j!=*gridColSize-1){
area-=(grid[i][j]>grid[i][j+1] ? 2*grid[i][j+1]:2*grid[i][j]);
}
}
}
}
return area;
}
#include <stdlib.h>
int main()
{
int nums[][3]={{1,1,1},{1,0,1},{1,1,1}};
int n=sizeof(nums)/sizeof(nums[0]);
// 为二维数组分配n行
int **a = (int **)malloc(n * sizeof(int *));
// 为每行分配n列
for(int i = 0; i < n; i++)
{
a[i] = (int *)malloc(n * sizeof(int));
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
a[i][j]=nums[i][j];
}
}
int gridColSize=n;
int result=surfaceArea(a,n,&gridColSize);
printf("%d",result);
return 0;
}
本题主要是对题意的解读,参考题解中各位大佬的方案。很容易就能想到对矩阵中各元素分别处理,然后根据该元素和相邻元素之间的关系去除接触面。
解读
main函数中写了一大堆,主要还是“玛丽”不足的我对函数参数的传递的概念了解不足。解题中参考了以下资料,小本本记下来以待日后再看!
1.函数参数传递
2.关于函数参数int**