黒マスに隣接している白マスを黒にする
タイトルは要改善
「すべての白マスの内、黒マスに隣接しているものを黒にする」は「すべての黒マスについて、隣接マスに白マスがあるなら、それを黒にする」と同じ
pythonfor x in all_white_cell:
if any(is_black(y) for y in neighbor(x)):
toBlack(x)pythonfor x in all_black_cell:
for y in neighbor(x):
if is_white(y):
toBlack(y)後者では一度処理した黒マスは二度と処理しなくて良いので計算量を削減できる
Related Pages
- →僕のatcoderの学び方(〜水色)×僕のatcoderの学び方(〜past上級)×abc187×past過去問練習202012×変形テクニックに名前をつける×頂点数18の制約×辺が10^5の制約×行列の半分×二項定理×足し算の順序の変更×辺が10^5ならダイクストラ使える×典型力×問題変換×問題分割×認知の解像度×概念のハンドル×atcoder失敗リスト×AtCoderEntrypoint×アルゴリズム実技検定×第五回_アルゴリズム実技検定×最小費用流に帰着×帰着訓練→
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]