a137. TOI 2023/11 潛力組：公共藝術

題目描述

一面 H 列、W 欄的牆面中，部分格子預留給藝術作品，其餘格子要鋪磁磚。與作品格上下左右相鄰的格子鋪第 1 種磁磚，再外一圈鋪第 2 種，依此類推；用完第 T 種後，下一圈回到第 1 種。

等價地，對每個待鋪格子，取它到最近作品格的上下左右最短步數 d，其磁磚種類是 ((d−1) mod T)+1。作品格本身不鋪磁磚。請計算每種磁磚需要多少片。

輸入格式

第一行輸入 H、W，H、W 不超過 1000。一般測資有 2 ≤ H、W；另包含官方子任務允許的 H = 1，W 仍至少為 2。 接著 H 行，每行 W 個字元。- 表示藝術作品占用的位置，* 表示要鋪磁磚的位置，至少有一格是 -。 最後一行輸入種類數 T，1 ≤ T ≤ 2000。

輸出格式

輸出 T 個整數，以空白分隔，依序表示第 1 到第 T 種磁磚的數量。

來源

TOI 2023 年 11 月潛力組〈公共藝術〉。依官方題意重新撰寫，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202311/Art.pdf