#40512: C++詳解-Map


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
c833. 第四題:二維陣列 -- 2018資訊學科能力競賽高中組高雄市 | From: [220.130.163.227] | 發表日期 : 2024-05-26 12:14

使用二維陣列的方式收字元,收資料的時候可以判斷目前收到的字元是否為「#」,如果是「#」的話就紀錄目前的 i 和 j。

可以宣告兩個 Map<int, int>,一個存 Row,另外一個存 Column。要存的話就是 Row[i]++ 跟 Column[j]++。

收完資料之後再將所有的字元進行判斷,如果目前字元是「#」的話,則輸出「#」。如果目前字元是「.」的話就判斷目前的 Row[i] 跟 Column[j] 是否都是 0,如果都是 0 就可以輸出「X」,否則輸出「#」。

 

範例程式碼

 
ZeroJudge Forum