d925. 平均高度 - 高中生程式解題系統

內容

有一長方形, M*N之方格地圖 (完全平坦, 即高度為0)

現在有一大力士往地板槌了T次

若此次槌地板的力量為k, 則此塊地板會凹陷k單位高度, 但周圍地板(上下左右及斜角)會提升k單位高度

問最後此地圖之平均高度

輸入說明

測試資料之第一行為三正整數M N T(中間各隔1空格)

其中1<=M、N<=50000且1<=T<=10^5

接下來的T行為正整數Xi Yi Ki(1<=Xi<=M，1<=Yi<=N，1<=Ki<=2^10), 表示(Xi,Yi)為大力士槌的地板位置, 而槌地板的力量為Ki

輸出說明

請輸出最後此地圖之平均高度

並將此平均高度四捨五入精準到小數點下兩位

範例輸入 #1

3 3 2
2 2 1
2 2 1

範例輸出 #1

1.56

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (10%): 10.0s , <1K
公開測資點#1 (10%): 10.0s , <1K
公開測資點#2 (10%): 10.0s , <1K
公開測資點#3 (10%): 10.0s , <1M
公開測資點#4 (10%): 10.0s , <1M
公開測資點#5 (10%): 10.0s , <1M
公開測資點#6 (10%): 10.0s , <1M
公開測資點#7 (10%): 10.0s , <10M
公開測資點#8 (10%): 10.0s , <10M
公開測資點#9 (10%): 10.0s , <1M

提示：

標籤:

出處:

[管理者： B88000005 (喔~~!!XD) ]

編號	身分	題目	主題	人氣	發表日期
12587	TzuchunChen (陳子濬)	d925	Answer	821	2017-08-17 19:44