切換
舊版
前往
大廳
主題

ZeroJudge - e971: 2. 梗圖著色 (Coloring)　解題心得

Not In My Back Yard | 2020-04-26 21:11:41 | 巴幣 0 | 人氣 343
題目連結：
題目大意：
第一列給定兩正整數 m 、 n ，代表有一個 m 列 n 行的「圖片」。接著有 m 列，每列有 n 個為0 或是 1 的數字，前者代表白色、後者為黑色。

現在請將圖片的每一列由左至右掃過，每找到一對數字 1 （也就是兩個黑色），就將兩個黑色中間的數字都轉為數字 1 。然後跳過這一對 1 去找下一對。

最後輸出該「圖片」的樣子。

範例輸入：
範例輸入一：
3 4
0 1 0 0
1 0 0 1
0 1 0 0

範例輸入二：
4 7
0 1 1 0 0 0 0
0 1 1 0 0 0 1
1 0 1 0 0 1 1
0 0 0 0 0 0 0
範例輸出：
範例輸出一：
0 1 0 0
1 1 1 1
0 1 0 0

範例輸出二：
0 1 1 0 0 0 0
0 1 1 0 0 0 1
1 1 1 0 0 1 1
0 0 0 0 0 0 0
解題思維：
就是單純的掃過每一列去找每一對黑色。

可以用一個變數表示目前有沒有找到「左邊」的黑色。如果遇到黑色而且沒有遇過「左邊」的黑色，代表現在這個黑色是新一對的「左邊」；反之，有遇過左邊則代表現在這個黑色是當前對的「右邊」，則將「左邊」到「右邊」的數字全部改成 1 。改完之後將紀錄「左邊」的變數設為「無」，代表要找下一對。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#模擬
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

速度所帶來的快感 🏎️

看更多

相關創作

《Arms Trade Tycoon: Tanks》坦克設計兼經商遊戲
0 55
一起培養Vtuber吧!! 《Vtuber大師》發售日公開
1 559
不傳就公開私密照！公共電視推出以社會事件為主題的模擬遊戲《青春網戀模擬器》
0 645
《黑感霧》策略模擬的新手要來建立鼠鼠帝國——《Ratopia》
2 220
【遊戲題外話】十字軍之王 2 代與 3 代
2 141
【十字軍之王 2】14. 向天再借五百年
2 196
【十字軍之王 2】13. 鏡花水月總是夢
1 164
【十字軍之王 2】12. 傳奇女皇與中國征服
1 163
【十字軍之王 2】11. 大聖戰、葉問式宣戰和簒國百年大計
1 159
【十字軍之王 2】10. 漢人道教東羅馬帝國皇帝
2 147
【十字軍之王 2】9. 多方開戰、向西發展
1 136
【十字軍之王 2】8. 大魏國的持續發展
1 149
模擬設計 - Honda CIVIC Type-R FK8 Spoon公路街車式樣
2 350
神魔xSAO 九張小獎 加倍下全齊機率模擬
3 279
【電玩】傭兵小鎮：輕鬆簡單放置，建設你的冒險村莊
0 3878
【十字軍之王 2】7. 從西域到印度的大魏國
1 154
咖啡心語再出新作！《Coffee Talk Episode 2》放鬆氛圍的模擬遊戲
15 2525
【十字軍之王 2】6. 從王國獨立到帝國建立
2 186
【電玩】矮人要塞 Dwarf Fortress：遊戲界的一項傳奇，玩起來到底什麼感覺？
5 3882
【十字軍之王 2】5. 阿拔斯王朝和西域督護府的沒落
1 146

更多創作

追蹤 創作集
其他創作
作品資料夾