a193. TOI 2020/12 新手組:舉旗遊戲

簡單TOI 歷屆

時間限制 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
請先登入後再提交程式碼

討論與題解

載入討論區…

更多