a196. TOI 2020/06 新手組：炸彈偵測器

題目描述

測試場地由 R 列、C 行方格組成，每格可能是空地、炸彈或偵測器。正常的偵測器可以偵測自己周圍八個相鄰方格內的炸彈，包括四個對角方向。場地外的方格不列入考慮。

但是，只要某偵測器周圍八格內還有另一個偵測器，這個偵測器就會失靈。請先根據原始擺設判定所有偵測器是否失靈，再計算有多少顆炸彈能被至少一個正常偵測器找到，以及多少顆完全無法被找到。同一顆炸彈即使被多個正常偵測器找到，也只計算一次。

輸入格式

第一行輸入整數 R、C，1 ≤ R, C ≤ 15。 接下來 R 行，每行有 C 個以空白分隔的整數：0 表示空地、1 表示炸彈、5 表示偵測器。

輸出格式

輸出兩個整數，依序為能被偵測到的炸彈數及不能被偵測到的炸彈數，以一個空白分隔。

來源

TOI 2020/06 新手組〈炸彈偵測器〉，競賽日期 2020/06/29~2020/07/03。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202006/Detector.pdf