众所周知,Minecraft中的沙子在下方没有方块时就会掉落(即不能悬空), 现在Steve面前就有一堆沙子,但是Steve被屏障困住了,只能看到这堆沙子的正上方,正面和侧面,你能根据Steve看到图案帮他计算出这堆沙子最多有多少个吗?
正式地说,你将会得到由一堆立方体所组成的形状的三视图,且所有立方体不能悬空,请你给出最多可能有多少个立方体。保证答案为int范围内的整数。
3 4
1 1 1 1
1 1 0 1
1 1 1 1
4 2 4 4
4 3 4
36
样例所给图形如下图所示(图中黄色方块为沙子):
俯视图:
主视图:
侧视图: