天天看點

UVA 1030 - Image Is Everything【模拟+思維+疊代更新】

<a href="http://uva.onlinejudge.org/index.php?option=com_onlinejudge&amp;Itemid=8&amp;page=show_problem&amp;category=456&amp;problem=3471&amp;mosmsg=Submission+received+with+ID+12772588" target="_blank">題目連結:uva 1030 - Image Is Everything</a>

題目大意:有一個最大為n*n*n的立方體的一個不規整立體,由若幹個1*1*1的小正方體構成(每一個小正方體被塗成不同的顔色),給出n,然後是該立體的前、左、後、右、上和下的視圖,然後判斷該立體的最大體積是多少。

解題思路:首先先把所有視圖上為‘.'的地方清空,然後枚舉視圖上不為’.'的地方,計算對應的坐标第一個不為空得位置,将其塗色(注意,若一個正方體被着兩種不同的顔色,說明該位置不存在正方體)。

下面給出AC代碼:

繼續閱讀