洛谷 P1187 3D模型

2022-02-13 05:05:20 字數 1139 閱讀 7122

一座城市建立在規則的n×m網格上,並且網格均由1×1正方形構成。在每個網格上都可以有乙個建築,建築由若干個1×1×1的立方體搭建而成(也就是所有建築的底部都在同一平面上的)。幾個典型的城市模型如下圖所示:

現在給出每個網格上建築的高度,即每個網格上建築由多少個立方體搭建而成,要求這個建築模型的表面積是多少。

輸入格式:

輸入檔案的第1行包含2個正整數n和m,為城市模型的長與寬。

接下來n行,每行m個數字字元,描述了網格每個格仔高度(可見所有建築高度都大等於0且小等於9)。

輸出格式:

輸出檔案包含乙個非負整數,為城市模型的表面積。

輸入樣例#1:

3 3

111212

111

輸出樣例#1:

38

輸入樣例#2:

3 4

1000

0010

0000

輸出樣例#2:

12
本題有2個測試資料

20%的資料滿足:n, m≤10;

40%的資料滿足:n, m≤100;

100%的資料滿足:n, m≤1000。

題解:模擬

(#‵′)靠 陣列開1000*1000不行,敲出來了感覺不可能錯啊...結果開1004*1004才過 氣呼呼..

**:

#include#include

#include

#define ll long long

using

namespace

std;

intn,m;

intans,s;

int a[1004][1004

];string

st;int

main()

}for(int i=1;i<=n;i++)

}printf(

"%d\n

",ans);

return0;

}

不知道輸入後面加不加換行..加也沒事...

洛谷 P1187 3D模型

一座城市建立在規則的n m網格上,並且網格均由1 1正方形構成。在每個網格上都可以有乙個建築,建築由若干個1 1 1的立方體搭建而成 也就是所有建築的底部都在同一平面上的 幾個典型的城市模型如下圖所示 現在給出每個網格上建築的高度,即每個網格上建築由多少個立方體搭建而成,要求這個建築模型的表面積是多...

洛谷 P5601 小D與筆試

小 d 是一位即將參加 ion 的 io 選手,然而筆試題庫中數量繁多的奇怪題目讓他大傷腦筋,快來幫幫他!筆試題庫可以抽象為 n 道題目,每道題目由題面和答案組成,都是乙個字串,保證所有題目題面互不相同。為了檢驗小 d 背筆試的效果,教練進行了一次模擬考試,考試包含 q 道題目,每道題目都有 4 個...

洛谷P5049 洛谷P5022 題解 旅行

原題 資料加強版 加強版 參考你谷題解 終於調過了 又是一如既往的申必錯誤 noi plus石錘了 原題的資料允許我們 o n 2 暴力斷邊,但是加強版的資料達到了 n log n 級別,我們必須在斷邊這一環節尋求更好的解法。考慮我們進入環後在何處回溯 根據繼續走環走到的點分類 設當前已經從 b 走...