360秋招2020届笔试编程题(2019.8.15)--Binrry(冰蕊)

第一题：

• 题目描述：
• 将长N*M厘米的矩形区域划分成N行M列（每行每列的宽度均为1厘米），在第i行第j列的位置上叠放Ai,j个边长为1厘米的正方体（1≤Ai,j≤100），所有正方体就组成了一个立体图形，每个正方体六个面中的一部分会被其它正方体遮挡，未被遮挡的部分的总面积即为该立体图形的表面积，那么该立体图形的表面积是多少平方厘米？
• [输入] 第一行包含两个整数N和M，1≤N，M≤1000。 接下来N行，每行包含M个整数，第i行的第j个整数表示Ai,j。
• [输出] 输出表面积的大小。
• [样例输入]
  2 2
  2 1
  1 1
• [样例输出]
  20

核心思路

1. 先理解题意，第二行第一个的数字是指在0行0列上有几个正方题叠加。
2. 通过逐一的计算表面积，即一个位置上的表面积等于有几个正方体6-2遮挡面。
3. 用两个for循环，外层为i～N，内层为j～M；当i=0且j=0时，总面积即此位置上的总面积；当i=0或j=0时，除了加上之前的表面积和此位置上的表面积，还应减掉两个位置