360:计算表面积
题目描述
360公司 2020秋招 技术综合C卷在线考试 编程题 | 20.0分1/2 表面积 时间限制:C/C++语言 1000MS;其他语言 3000MS 内存限制:C/C++语言 65536KB;其他语言 589824KB 题目描述: 将长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
思路:
leetcode 892,三维形体的表面积
代码1
作者:MR丶锐 链接:https://www.nowcoder.com/discuss/224643?type=0&order=0&pos=30&page=0 来源:牛客网 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNextInt()) { int N = sc.nextInt(); int M = sc.nextInt(); int[][] x = new int[N][M]; int sum=0; int pai = 0;//Z遮挡 for (int i = 0; i < N; i++) { for (int j = 0; j < M; j++) { x[i][j] = sc.nextInt(); pai = pai + x[i][j]-1 ; sum=sum+x[i][j]; } } int hang = 0;//Y遮挡 for (int i = 0; i < N; i++) { for (int j = 0; j < M; j++) { if(j==M-1){ break; } if (x[i][j] >= x[i][j + 1]) { hang = hang + x[i][j + 1]; } else { hang = hang + x[i][j]; } } } int qian=0;//X遮挡 for (int i=0;i<N;i++){ for (int j=0;j<M;j++){ if(i==N-1){ break; } if (x[i][j] >= x[i+1][j]) { qian = qian + x[i+1][j]; } else { qian = qian + x[i][j]; } } } System.out.println(sum*6-hang*2-pai*2-qian*2); } } }
代码2;
作者:沈文兵 链接:https://www.nowcoder.com/discuss/224643?type=0&order=0&pos=30&page=0 来源:牛客网 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNextInt()) { int n = sc.nextInt(); int m = sc.nextInt(); int[][] a = new int[n][m]; int size = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { a[i][j] = sc.nextInt(); size += a[i][j]; } } int count = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { int temp = a[i][j]; count = count + (temp - 1) * 2; if ((j - 1) >= 0) { count = count + Math.min(a[i][j], a[i][j - 1]) * 2; } if ((i - 1) >= 0) { count = count + Math.min(a[i][j], a[i - 1][j]) * 2; } } } System.out.println(size*6 - count); } } }
https://leetcode-cn.com/problems/surface-area-of-3d-shapes/
https://www.cnblogs.com/hdyss/p/10800162.html