問題描述
小明有一塊空地,他將這塊空地劃分為 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 提供更多戰略,延長沙堡的壽命 寫一封信,描述我們的模型,並給遊客關於建造...