小藍在一張無限大的特殊畫布上作畫。
這張畫布可以看成乙個方格圖,每個格仔可以用乙個二維的整數座標表示。
小藍在畫布上首先點了一下幾個點:(0, 0), (2020, 11), (11, 14), (2000, 2000)。只有這幾個格仔上有黑色,其它位置都是白色的。
每過一分鐘,黑色就會擴散一點。具體的,如果乙個格仔裡面是黑色,它就會擴散到上、下、左、右四個相鄰的格仔中,使得這四個格仔也變成黑色如果原來就是黑色,則還是黑色)。
請問,經過 2020 分鐘後,畫布上有多少個格仔是黑色的。
結果:20312088
用兩個二維陣列交替做判斷。
#include
int arr[2]
[10000][
10000]=
;int
main()
}}}int count =0;
for(
int j =
0; j <
9999
; j++)}
}printf
("%d"
, count)
;}
藍橋杯備賽筆記 暴力解法
今天是做比賽總結的第二天,今天總結的是用暴力解法解決題目。這種方法常常用在解決例如湊算式等問題的求解上,思路比較簡單,所以考點一般設定在對於細節的處理上面,換句話講,如果細節處理不當,很容易造成丟分。具體來說,有這麼一道題,就是典型的暴力解法 第七屆藍橋杯第三題 的應用 湊算式b def a 10 ...
藍橋杯 擴散 Python
題目 小藍在一張無限大的特殊畫布上作畫。這張畫布可以看成乙個方格圖,每個格仔可以用乙個二維的整數座標表示。小藍在畫布上首先點了一下幾個點 0,0 2020,11 11 14 2000 2000 只有這幾個格仔上有黑色,其它位置都是白色的。每過一分鐘,黑色就會擴散一點。具體的,如果乙個格仔裡面是黑色,...
藍橋杯 回文日期(C語言解法)
2020 年春節期間,有乙個特殊的日期引起了大家的注意 2020 年 2 月 2 日。因為如果將這個日期按 yyyymmdd 的格式寫成乙個 8 位數是 20200202,恰好是乙個回文數。我們稱這樣的日期是回文日期。有人表示 20200202 是 千年一遇 的特殊日子。對此小明很不認同,因為不到 ...