成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

887-三維形體投影面積

cheukyin / 1683人閱讀

摘要:現(xiàn)在,我們查看這些立方體在和平面上的投影。投影就像影子,將三維形體映射到一個二維平面上。返回所有三個投影的總面積。

前言

LeetCode Weekly Contest 96的第一道題目,分值為4分。雖然標(biāo)注為簡單,但是需要有很好的空間想象力。原題目內(nèi)容如下(由于這個題目需要結(jié)合題目中的示例查看,示例為一些圖片,所以建議去原站看):

在 N * N 的網(wǎng)格中,我們放置了一些與 x,y,z 三軸對齊的 1 * 1 * 1 立方體。
每個值 v = gridi 表示 v 個正方體疊放在單元格 (i, j) 上。
現(xiàn)在,我們查看這些立方體在 xy、yz 和 zx 平面上的投影。
投影就像影子,將三維形體映射到一個二維平面上。
在這里,從頂部、前面和側(cè)面看立方體時,我們會看到“影子”。
返回所有三個投影的總面積。
解題思路

這個題目初看起來很難,但是我們可以把這個問題分解為三個小問題,分別為頂部、前面和側(cè)面的投影面積,然后通過示例找出這三個小問題的規(guī)律就可以了。

頂部投影面積:通過觀察示例圖可以發(fā)現(xiàn)頂部的投影實際上就是正方體占地面積,即可以看做是二維數(shù)組中不為0的元素個數(shù)

前面投影面積:通過觀察示例圖和二維數(shù)組,不難發(fā)現(xiàn)實際上前面的投影面積就是二維數(shù)組中每行元素的最大值之和

側(cè)面投影面積:通過觀察示例圖和二維數(shù)組,不難發(fā)現(xiàn)實際上前面的投影面積就是二維數(shù)組中每列元素的最大值之和

實現(xiàn)代碼
    public int projectionArea(int[][] grid) {
        int result=0;
        int xy=0;//頂部投影面積,對應(yīng)二維數(shù)組不為0的元素個數(shù)
        int yz=0;//前面投影面積,對應(yīng)二維數(shù)組每行元素的最大值之和
        int xz=0;//側(cè)面投影面積,對應(yīng)二維數(shù)組每列元素的最大值之和
        for(int i=0;i           
               
                                           
                       
                 

文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址:http://systransis.cn/yun/76616.html

相關(guān)文章

  • 基于 HTML5 WebGL 的 3D 網(wǎng)絡(luò)拓?fù)鋱D

    摘要:基于的技術(shù)的圖形組件組件通過對底層技術(shù)的封裝,與其他組件一樣,基于統(tǒng)一的數(shù)據(jù)模型來驅(qū)動圖形顯示,極大降低了圖形技術(shù)開發(fā)的門檻,在熟悉數(shù)據(jù)模型基礎(chǔ)上,一般程序員只需要小時的學(xué)習(xí)即可上手圖形開發(fā)。 在數(shù)據(jù)量很大的2D 場景下,要找到具體的模型比較困難,并且只能顯示出模型的的某一部分,顯示也不夠直觀,這種時候能快速搭建出 3D 場景就有很大需求了。但是搭建 3D 應(yīng)用場景又依賴于通過 3ds...

    doodlewind 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<