有一長方形, 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
請輸出最後此地圖之平均高度
並將此平均高度四捨五入精準到小數點下兩位
3 3 2 2 2 1 2 2 1
1.56
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 12587 | TzuchunChen (陳子濬) | d925 | 820 | 2017-08-17 19:44 |