【問題描述】
小藍在一張無限大的特殊畫布上作畫。
這張畫布可以看成乙個方格圖,每個格仔可以用乙個二維的整數座標表示。
小藍在畫布上首先點了一下幾個點:(0
,0),
(2020,11
),(11
,14),
(2000
,2000
)。只有這幾個格仔上有黑色,其它位置都是白色的。
每過一分鐘,黑色就會擴散一點。具體的,如果乙個格仔裡面是黑色,它就會擴散
到上、下、左、右四個相鄰的格仔中,使得這四個格仔也變成黑色(如果原來就是
黑色,則還是黑色)。
請問,經過 2020 分鐘後,畫布上有多少個格仔是黑色的。
正確答案：
20312088
#include
#define ll long long
using
namespace std;
bool a[
10000][
10000];
int dir[4]
[2]=
;ll ans;
struct node
;queueq;
void
bfs())
; q.
push()
; q.
push()
; q.
push()
; ans=4;
//初始有4個
while
(q.size()
));}
}}}int
main()
第十一屆藍橋盃國賽總結
唔，這三周真的是忙啊，本來以為大三課少會稍微空一點的。編譯原理沒有一次是兩個下午就能寫完的，人工智慧上課講講基本概念，作業直接關係抽取。期中也複習的匆匆忙忙的，每天擠出時間來學習托福和刷題。已經忘了上次睡的乙個完整的午覺是什麼時候了。昨天的國賽狀態是真的不好，一直卡在第四題，奇奇偶偶的分了半天才理清...
第十一屆藍橋杯（國賽） 階乘約數
定義階乘 n 1 2 3 n。請問 100 100 的階乘 有多少個約數。這是一道結果填空的題，你只需要算出結果後提交即可。本題的結果為乙個整數，在提交答案時只填寫這個整數，填寫多餘的內容將無法得分。答案 39001250856960000 題解數學公式 階乘數學定理 任意乙個正整數 x 都可以表示...
第十一屆藍橋杯（國賽） 階乘約數
問題描述 定義階乘 n 1 2 3 n。請問 100 100 的階乘 有多少個約數。答案提交 這是一道結果填空的題，你只需要算出結果後提交即可。本題的結果為乙個整數，在提交答案時只填寫這個整數，填寫多餘的內容將無法得分。答案 39001250856960000 題解 數學公式 任意乙個正整數 x 都...