藍橋杯 擴散 c語言暴力解法

2021-10-18 19:02:40 字數 581 閱讀 1577

小藍在一張無限大的特殊畫布上作畫。

這張畫布可以看成乙個方格圖,每個格仔可以用乙個二維的整數座標表示。

小藍在畫布上首先點了一下幾個點:(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 是 千年一遇 的特殊日子。對此小明很不認同,因為不到 ...