藍橋杯 擴散 Python

2021-10-18 18:50:21 字數 920 閱讀 3255

題目

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

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

小藍在畫布上首先點了一下幾個點:(0,

0),(

2020,11

),(11

,14),

(2000

,2000

)。只有這幾個格仔上有黑色,其它位置都是白色的。

每過一分鐘,黑色就會擴散一點。具體的,如果乙個格仔裡面是黑色,它

就會擴散到上、下、左、右四個相鄰的格仔中,使得這四個格仔也變成黑色

(如果原來就是黑色,則還是黑色)。

請問,經過 2020 分鐘後,畫布上有多少個格仔是黑色的。

解題思路

code

#擴散

arr =[[

0,0]

,[2020,11

],[11

,14],

[2000

,2000]]

res =

0for i in

range(-

2020

,4041):

for j in

range(-

2020

,4021):

for k in

range(0

,4):

if(abs(i-arr[k][0

])+abs

(j-arr[k][1

])<=

2020):

res +=

1break

print

('%d'

%res)

20312088

藍橋杯 擴散(Python實現)

題目 小藍在一張無限大的特殊畫布上作畫。這張畫布可以看成乙個方格圖,每個格仔可以用乙個二維的整數座標表示。小藍在畫布上首先點了一下幾個點 0,0 2020,11 11,14 2000,2000 只有這幾個格仔上有黑色,其它位置都是白色的。每過一分鐘,黑色就會擴散一點。具體的,如果乙個格仔裡面是黑色,...

藍橋杯每日一題(21) 擴散(python)

小藍在一張無限大的特殊畫布上作畫。這張畫布可以看成乙個方格圖,每個格仔可以用乙個二維的整數座標表示。小藍在畫布上首先點了一下幾個點 0,0 2020,11 11,14 2000,2000 只有這幾個格仔上有黑色,其它位置都是白色的。每過一分鐘,黑色就會擴散一點。具體的,如果乙個格仔裡面是黑色,它 就...

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

小藍在一張無限大的特殊畫布上作畫。這張畫布可以看成乙個方格圖,每個格仔可以用乙個二維的整數座標表示。小藍在畫布上首先點了一下幾個點 0,0 2020,11 11,14 2000,2000 只有這幾個格仔上有黑色,其它位置都是白色的。每過一分鐘,黑色就會擴散一點。具體的,如果乙個格仔裡面是黑色,它就會...