題目連結：
題目大意：
給定兩正整數 Ｍ 、 Ｎ （ １ ≦ Ｍ、Ｎ ≦ ５０, ０００ ），代表有一 Ｍ * Ｎ 的方格地圖，且一開始每一格的高度皆為 ０ 。
並給定一正整數 Ｔ （ １ ≦ Ｔ ≦ １０ ^ ５ ），代表接下來有Ｔ列的輸入。每一列有三個正整數 Ｘ 、 Ｙ 、 Ｋ （ １ ≦ Ｘ ≦ Ｍ 、 １ ≦ Ｙ ≦ Ｎ 、 １ ≦ Ｋ ≦ ２ ^ １０ ），代表有一大力士以 Ｋ 的力量槌了位於（ Ｘ, Ｙ ）的格子。
而大力士若以 Ｋ 的力量槌某一格子，則此格子會下降 Ｋ 單位的高度，但是周圍的格子（上下左右及其對角格子）會上升 Ｋ 個單位。
求最後此方格地圖的平均高度為何？（將結果四捨五入並精確到小數第二位）
範例輸入：
3 3 2
2 2 1
2 2 1
範例輸出：
1.56
解題思維：
首先，這題的地圖是有很多類型的，所有類型如下：
類型一， Ｍ ＝ Ｎ ＝ １：只能敲那麼一格，所以高度只降不升。
類型二， Ｍ 、 Ｎ 其中一者為 １ ：因為是一條線的形狀，所以敲的地方有頭、尾跟邊的中間之情況。頭尾的情況，只影響了一格，跟敲的那一格抵銷，總高度不變；邊的中間則是影響兩格，扣掉敲的那一格之量，因此總高度 ＋ Ｋ。
類型三，殘餘的可能情況：因為不是以上特殊形狀，所以大部分（除了某些特殊情況，但是可以歸於此類）都會有角落、邊緣、中間三種情況。角落會影響三格、抵銷一格，總高度 ＋ ２ * Ｋ ；邊緣會影響五格、抵銷自己的一格，總高度 ＋ ４ * Ｋ ；中間的情況則是影響周遭八格、扣掉自己，總高度 ＋ ７ * Ｋ 。
以上就是地圖三種可能的類型。最後，把總高度除以（ Ｍ * Ｎ ）即是題目所求。
