LeetCode-892- 三维形体的表面积(完整代码C语言)

这篇博客介绍了LeetCode第892题《三维形体的表面积》的解题思路和C语言实现。通过遍历网格并计算每个单元格的表面积,同时考虑相邻单元格的影响,来求得总表面积。示例和代码解释帮助理解解题过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

LeetCode-892- 三维形体的表面积(完整代码C语言)

题目

给你一个 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**

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值