3D形状の投影領域

N x Nグリッドがあるとすると、x、y、zに軸合わせされた1 x 1x1の立方体を配置します。ここで、各値v =grid [i] [j]は、グリッドセル（i、j）の上に配置されたvキューブのタワーを示しています。これらの立方体のxy、yz、およびzx平面への投影を表示します。ここでは、立方体を上面、正面、側面から見たときの投影を表示しています。 3つの投影すべての総面積を見つける必要があります。

したがって、入力が[[1,2]、[3,4]]

その場合、出力は17になります。

これを解決するには、次の手順に従います-

• xy：=0、yz：=0、xz：=0
• グリッド内の各行インデックスrと行について、
  • yz：=yz+行の最大値
  • 行の各列インデックスcと列列に対して、
    を実行します。
    • grid [r] [c]> 0がゼロ以外の場合、
      • xy：=xy + 1
  • グリッド内の各列について、
    • xz：=xz+最大列
• return xy + yz + xz

理解を深めるために、次の実装を見てみましょう-

例

class Solution(object):
   def projectionArea(self, grid):
      xy = 0
      yz = 0
      xz = 0
      for r, row in enumerate(grid):
         yz += max(row)
         for c, col in enumerate(row):
            if grid[r][c] > 0:
               xy += 1
            for col in zip(*grid):
               xz += max(col)
      return xy + yz + xz
ob = Solution()
print(ob.projectionArea([[1,2],[3,4]]))

入力

[[1,2],[3,4]]

出力

17