2023年3月校內模擬賽 程式設計題9 C 實現

2021-10-03 21:19:02 字數 1009 閱讀 1789

問題描述

小明有一塊空地,他將這塊空地劃分為 n 行 m 列的小塊,每行和每列的長度都為 1。

小明選了其中的一些小塊空地,種上了草,其他小塊仍然保持是空地。

這些草長得很快,每個月,草都會向外長出一些,如果乙個小塊種了草,則它將向自己的上、下、左、右四小塊空地擴充套件,這四小塊空地都將變為有草的小塊。

請告訴小明,k 個月後空地上哪些地方有草。

輸入格式

輸入的第一行包含兩個整數 n, m。

接下來 n 行,每行包含 m 個字母,表示初始的空地狀態,字母之間沒有空格。如果為小數點,表示為空地,如果字母為 g,表示種了草。

接下來包含乙個整數 k。

輸出格式

輸出 n 行,每行包含 m 個字母,表示 k 個月後空地的狀態。如果為小數點,表示為空地,如果字母為 g,表示長了草。

樣例輸入

4 5.g…

……g……2

樣例輸出

gggg.

gggg.

ggggg

.ggg.

評測用例規模與約定

對於 30% 的評測用例,2 <= n, m <= 20。

對於 70% 的評測用例,2 <= n, m <= 100。

對於所有評測用例,2 <= n, m <= 1000,1 <= k <= 1000。

#include#include#includeusing namespace std;

int n, m;

vectordata;

void fun (int k)

}}

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

}}

k --;

} return ;

}int main ()

cin >> k;

fun(k);

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

return 0;

}

2023年3月校內模擬賽 程式設計題8 C 實現

問題描述 小明想知道,滿足以下條件的正整數序列的數量 1.第一項為 n 2.第二項不超過 n 3.從第三項開始,每一項小於前兩項的差的絕對值。請計算,對於給定的 n,有多少種滿足條件的序列。輸入格式 輸入一行包含乙個整數 n。輸出格式 輸出乙個整數,表示答案。答案可能很大,請輸出答案除以10000的...

2023年藍橋杯校內模擬賽

目錄 第6題第7題 第8題第9題 第10題 這次校內模擬賽頗為簡單,筆者在差不多兩個半小時即做完了全部的題目,也取得了還挺不錯的成績,下面我就給大家分享一下自己的 1 4題其實不需要 即可解決,筆者在此就不多闡述了。問題描述 在數列 a 1 a 2 a n 中,如果對於下標 i,j,k 滿足 0本來...

2023年3月美賽b題

如何堆出乙個最穩固的沙堡?問題的重述 1 確定同一海灘 同一距離 同一沙量和同一水量的最佳三維幾何形狀,使沙堡的地基持續時間最長 海岸經歷波浪和潮汐 2 確定砂與水的最佳比例 3 根據需要調整模型,以考慮到降雨對沙坑的影響 4 提供更多戰略,延長沙堡的壽命 寫一封信,描述我們的模型,並給遊客關於建造...