a227. TOI 2023/12 新手組：辦公室

題目描述

辦公室的座位排成 H 列、W 行，每個位置都有一個工作分數。每天，所有位置都根據當天的分數同時更新：

• 在正上、正下、正左、正右相鄰且存在的位置中，若超過一半的分數比自己高，自己的分數加 1。
• 若超過一半的分數比自己低，自己的分數減 1。
• 其他情況維持不變。 邊界外沒有座位，不列入比較；沒有鄰居時也不變。給定最初分數，請計算經過 K 次每日更新後，辦公室總分比最初增加或減少多少。

輸入格式

第一行輸入 H、W、K，1 ≤ H, W ≤ 1000，1 ≤ K ≤ 50。 接著 H 行，每行 W 個整數，表示最初的工作分數；每個分數介於 1 到 50，整數間以空白分隔。

輸出格式

輸出更新後的總分減去最初總分所得的整數。分數下降時輸出負數。

來源

TOI 2023 年 12 月新手組〈辦公室〉。本題敘述重新撰寫，測試資料為新製作。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202312/Office.pdf