#P2140. 2024.9.28-JD-第2题-学霸题

2024.9.28-JD-第2题-学霸题

题目内容

“学霸题，数正方体，头顶标数法，三层标上33，二层标上22，一层标上11，全部加起来，你学会了吗”

给定一个矩阵，矩阵中的每个数字表示这个位置上叠放的小正方体数量。

小正方体边长为1。

请问：题目所描述的几何体的三视图(从正面、左面和上方看的投影)各自的面积为多少?

输入描述

一行两个整数n,mn,m表示矩阵的行数和列数

之后nn行每行mm个整数ai,ja_i,j，表示该位留上叠放了ai,ja_i,j个小正方体。

1≤n,m≤1001≤n,m≤100

0≤ai,j≤1000≤a_i,j≤100

输出描述

一行三个整数，依次代表从正面，左面和上方看过去的投影的面积。

样例1

输入

2 3
3 3 2
3 2 1

输出

8 6 6

说明

样例1如图所示

p1

从正面看:3×33×3的面，仅右上角有一个缺口，面积为3×3−1=83×3-1=8

从左面看:3×23×2的面，面积66

从上面看:2×32×3的面，面积66

样例2

输入

2 2
1 0
2 3

输出

5 4 3

说明

知识点:*****

查看知识点以及同类型题目

Statistics