README
¶
Surface Area of 3D Shapes
总面积减去重叠的面积。
其中：
- 同一个位置重叠面积是
2*(个数-1) - 相邻位置重叠面积是
2*min((i,j)个数, (i-1,j)个数)和2*min((i,j)个数, (i,j-1)个数)
Documentation
¶
Overview ¶
* @lc app=leetcode id=892 lang=golang * * [892] Surface Area of 3D Shapes * * https://leetcode.com/problems/surface-area-of-3d-shapes/description/ * * algorithms * Easy (57.77%) * Likes: 206 * Dislikes: 266 * Total Accepted: 15.7K * Total Submissions: 27.1K * Testcase Example: '[[2]]' * * On a N * N grid, we place some 1 * 1 * 1 cubes. * * Each value v = grid[i][j] represents a tower of v cubes placed on top of * grid cell (i, j). * * Return the total surface area of the resulting shapes. * * * * * * * * * * * * * * Example 1: * * * Input: [[2]] * Output: 10 * * * * Example 2: * * * Input: [[1,2],[3,4]] * Output: 34 * * * * Example 3: * * * Input: [[1,0],[0,2]] * Output: 16 * * * * Example 4: * * * Input: [[1,1,1],[1,0,1],[1,1,1]] * Output: 32 * * * * Example 5: * * * Input: [[2,2,2],[2,1,2],[2,2,2]] * Output: 46 * * * * * Note: * * * 1 <= N <= 50 * 0 <= grid[i][j] <= 50 * * * * * * *
Source Files