a257. TOI 2024/06 新手組：吸血鬼

題目描述

一個區域以 H 列、W 欄的方格表示，每格是一座村莊。村莊可能屬於吸血鬼、屬於獵人，或沒有任何勢力。

每天依序進行以下兩個階段：

1. 夜晚：吸血鬼從各自占領的村莊向四個對角相鄰村莊擴張。屬於獵人的村莊不會被感染。
2. 白天：獵人從各自占領的村莊向上、下、左、右相鄰村莊擴張；被獵人占領的村莊若有吸血鬼，吸血鬼會被消滅。

每個階段的擴張同時發生，只依該階段開始時的勢力決定；本階段剛占領的村莊不會立即再擴張。擴張不能超出方格範圍，原有勢力會保留，除非吸血鬼被獵人消滅。

給定第 0 天的分布，請求出完成 K 天的夜晚與白天後，各村莊的狀態。

輸入格式

第一行輸入 H、W、K 三個整數，以空白分隔。 接下來 H 行，每行輸入 W 個整數，表示第 0 天的方格：-1 代表吸血鬼，0 代表沒有勢力，1 代表獵人。

• 3 ≤ H, W ≤ 100
• 1 ≤ K ≤ 10

輸出格式

輸出 H 行，每行 W 個整數，表示第 K 天結束時的分布。狀態編碼與輸入相同，同一行相鄰數字間以一個空白分隔。

來源

TOI 2024 年 6 月新手組〈吸血鬼〉，賽期 2024/06/17 至 2024/06/21。題意依官方題本重新敘寫，範例與測試資料另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202406/Vampire.pdf