洛谷 P1187 3D模型

2022-04-05 03:56:57 字數 1107 閱讀 5974

一座城市建立在規則的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。

思路:上正側,乙個判斷一次即可,最後答案乘2,模擬。

#include#include

#include

#include

using

namespace

std;

intn,m,ans;

char s[1010

];int map[1010][1010

];int

main()

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

for(int j=1;j<=m;j++)

if(map[i][j]) ans++;

for(int j=1;j<=m;j++)

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

cout

<2

;}

洛谷 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 走...