時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
學生排成 R 列、C 行的矩形隊伍,每人舉起編號 1 或 2 的旗子。對每位學生,檢查上、下、左、右及四個對角方向的相鄰位置;隊伍之外的位置不計。如果所有存在的鄰居都沒有舉相同編號的旗子,這位學生就被淘汰。請根據原始隊形計算被淘汰的人數,淘汰不會改變其他人的判定。
輸入格式
第一行有兩個整數 R、C,3 ≤ R, C ≤ 100。 接下來 R 行,每行有 C 個以空白分隔的整數 Sij,且 Sij 為 1 或 2,分別代表紅旗與白旗。
輸出格式
輸出被淘汰的學生總人數。
來源
TOI 2020/12 新手組〈舉旗遊戲〉,競賽日期 2020/12/28~2021/01/01。本題敘述重新撰寫,公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202012/Flag.pdf
範例測資
範例輸入 1
3 3 1 1 2 1 1 1 2 1 2
範例輸出 1
3
請先登入後再提交程式碼
討論與題解
載入討論區…