2019-05-05から1日間の記事一覧
AtCoder
AtCoder300点
AGC-A
BFS
二次元グリッド
迷路
多点を扱う問題
緑色diff
【問題集】DFS・BFSのステップアップ
典型要素を詰め合わせた教育的問題
0と1の問題
最短路問題
【問題集】最短路問題
伝播していく様子をテーマにした問題
また一つ、教育的 & 典型的な BFS 問が誕生した!!! 問題へのリンク 問題概要 × のグリッドがあって、各マスは「白」「黒」に塗られている。 1 秒ごとに、各黒マスに対し、その上下左右に隣接したマスが存在するならば、そのマスを黒く上塗りしていく。全…