題目描述:
有一個 H ╳ W 的電子畫布,一開始數值都是 0 代表未填色,接下來請模擬 N 次畫筆操作。
每次畫筆操作為選一個座標 (r,c) 停留 t 秒,他會將曼哈頓距離 <= t 的區塊染上顏色 x。若有多個顏色重複填到相同區塊,顏色的數值會累加起來。
請輸出 N 次操作後的畫布狀態。
這題簡單來說就是要想個找出距中心點等距的菱形座標。
for y in range(r-t,r+t+1):ydif = abs(r-y)#ydif就是中心點與這次y座標的差距
已知ydif+xdif=t,現在t跟ydif都是已知,所以xdif = t-abs(ydif),所以就可以得出下面這個迴圈:
for x in range(c-(t-ydif) , c+(t-ydif)+1):菱形矩陣搞定後,這題就沒有其他問題囉,以下是完整程式。
def t():
h,w,n = [int(i) for i in input().split()]
tt = [[0 for i in range(w)] for j in range(h)]
for j in range(n):
r,c,t,q = [int(i) for i in input().split()]
for y in range(r-t,r+t+1):
if y < 0 or y > h-1:
continue
ydif = abs(r-y)
for x in range(c-(t-ydif) , c+(t-ydif)+1):
if x < 0 or x > w-1:
continue
tt[y][x] += q
for i in tt:
for j in i:
print(j , end = ' ')
print()
t()


