第一题:
- 题目描述:
- 将长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
核心思路
- 先理解题意,第二行第一个的数字是指在0行0列上有几个正方题叠加。
- 通过逐一的计算表面积,即一个位置上的表面积等于有几个正方体6-2遮挡面。
- 用两个for循环,外层为i~N,内层为j~M;当i=0且j=0时,总面积即此位置上的总面积;当i=0或j=0时,除了加上之前的表面积和此位置上的表面积,还应减掉两个位置