Leetcode PHP題解--D17 883. Projection Area of 3D Sha

CarterLi 發布于2019-07-01 12:37 / 479人閱讀

摘要：思路從題目解析可以得知，每一面每一行或每一列取最大值相加即可。傳進來的是一個二維數組。固定時二維數組的第個元素代表時，的值軸的間隔為第個元素代表時，的值。計算二維數組每一個元素中，相同位置的值的最高值即可。

883. Projection Area of 3D Shapes 題目鏈接

883. Projection Area of 3D Shapes

題目分析

這個題目要求計算一個三維柱狀圖的“表面積”。

當輸入為[[1,2],[3,4]]時如圖所示。

底面為2+2=4，這個應該不用多說；
從x面看過去，左邊前面的柱子高度為1，后面的柱子高度為2，故這一行取高度為2，右邊柱子同理取4，因此2+4=6；
從y面后面看向x減少的方向時（從例圖的右上看向左下時），前面的柱子擋住了后面的柱子，因此為3+4=7；
最后得4+6+7=17。

思路

從題目解析可以得知，每一面每一行（或每一列）取最大值相加即可。

傳進來的是一個二維數組。
X固定時：二維數組的第1個元素代表x=1時，z的值（y軸的間隔為1）；第2個元素代表x=2時，z的值。
那么我們先遍歷x=1時的情況。顯然用max函數取$grid[$i]的最大值2即可得z軸上的最大值。
當值為0時，沒有柱子，也就不會在底面形成投影。故計算$grid[$i]中的非零元素個數既得在該列在底面上的投影。

已經解決了底面z面（從左上往右下看），那么剩下y軸（從左下往右上看）了。
計算二維數組每一個元素中，相同位置的值的最高值即可。（這個好像比較難描述）
取A[i][0]的最大值遍歷下去即可。

最終代碼

 $c){
                                $total += max(array_column($grid,$k));
                                        }
                                                foreach($grid as $key => $coord){
                                                            $total += max($coord);
                                                                        $total += count(array_filter($coord));
                                                                                }
                                                                                        return $total;
                                                                                            }
                                                                                            }

                                                                                        
                                                                                        若覺得本文章對你有用，歡迎用[愛發電](https://afdian.net/@skys215)資助。

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/31106.html

Leetcode PHP題解--D65 892. Surface Area of 3D Shapes

摘要：題目鏈接題目分析給定一個三維數組，返回所行程柱狀體的表面積。思路三維數組中，的值表示在該點上柱狀體的高度。當相鄰位置有方塊時，需要減去相應表面積。但只減去兩個柱體中，較矮的柱體的高度。要記住，在兩個方向上都需要做該判斷。 D65 892. Surface Area of 3D Shapes 題目鏈接 892. Surface Area of 3D Shapes 題目分析給定一個三維數...

Joonas 2019-07-01 12:48 評論0 收藏0
Leetcode PHP題解--D77 812. Largest Triangle Area

摘要：題目鏈接題目分析給定一組坐標，返回能組成面積最大的三角形面積。思路只能套循環了。利用三邊求面積公式得面積。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。 D77 812. Largest Triangle Area 題目鏈接 812. Largest Triangle Area 題目分析給定一組坐標，返回能組成面積最大的三角形面積。思路只能套for循環了。利用三邊求面積公式得面...

SimonMa 2019-07-01 13:57 評論0 收藏0
Leetcode PHP題解--D6 595. Big Countries

摘要：題目鏈接題目分析這道題是個題。要求返回國土面積大于萬平方公里或者人口多于萬人的國家的名稱人口面積。思路國土面積大于萬平方公里人口多于萬人返回名稱人口面積最終代碼若覺得本文章對你有用，歡迎用愛發電資助。 595. Big Countries 題目鏈接 595. Big Countries 題目分析這道題是個SQL題。要求返回國土面積大于300萬平方公里或者人口多于2500萬人的國家的...

asce1885 2019-07-01 12:35 評論0 收藏0
Leetcode PHP題解--D84 371. Sum of Two Integers

摘要：題目鏈接題目分析相加給定的兩個數，但不能使用或運算符。思路可以用二進制的與運算完成。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。 D84 371. Sum of Two Integers 題目鏈接 371. Sum of Two Integers 題目分析相加給定的兩個數，但不能使用+或-運算符。思路可以用二進制的與運算完成。此處用array_sum完成。最終代碼

AJie 2019-07-01 13:57 評論0 收藏0
Leetcode PHP題解--D72 349. Intersection of Two Array

摘要：題目鏈接題目分析返回給定兩個數組的交集。思路這既然不是自己實現的話，直接用就完事了。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。 D72 349. Intersection of Two Arrays 題目鏈接 349. Intersection of Two Arrays 題目分析返回給定兩個數組的交集。思路這既然不是自己實現的話，直接用array_intersect就完事...

sixleaves 2019-07-01 12:49 評論0 收藏0