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